I believe the correct answer is the third option - He flings himself around Aretes knees and begs for passage home. He comes to their kingdom, drops to his knees and asks them if they can help him return home to Ithaca. The first option is incorrect because he didn't introduce himself - he only said that he is not a god (which they thought he was) but rather a mere mortal.
