Go to the southern gate of Thebes -- ASK GUARD ENTER, SAY YES. You are escorted inside. Find Amphitryon -- ASK KING FRIENDSHIP. Go west into the Gym -- ASK WRESTLER WRESTLE, repeat. Return to Amphitryon -- you are granted Theban favor!
Find the three witches -- ASK WITCH HELP. Go south to Heracles and wait. At around 2 am, a serpent will enter the room. Heracles will attack it. Kill the serpent. (Rescue Heracles if you can.) Go to Amphitryon in the throne room.
credit: <a href="http://www.legenddb.com">legenddb</a>