Previously in Herodotus
113. And the priests told me, when I inquired, that the things concerning Helen happened thus:--Paris having carried off Helen was sailing away from Sparta to his own land, and when he had come to the Aegean Sea contrary winds drove him from his course to the Sea of Egypt; and after that, since the blasts did not cease to blow, he came to Egypt itself, and in Egypt to that which is now named the Canobic mouth of the Nile and to Taricheiai. Now there was upon the shore, as still there is now, a temple of Hercules, in which if any man's slave take refuge and have the sacred marks set upon him, giving himself over to the god, it is not lawful to lay hands upon him; and this custom has continued still unchanged from the beginning down to my own time. Accordingly the attendants of Paris, having heard of the custom which existed about the temple, ran away from him, and sitting down as suppliants of the god, accused Paris, because they desired to do him hurt, telling the whole tale how things were about Helen and about the wrong done to Menelaos; and this accusation they made not only to the priests but also to the warden of this river-mouth, whose name was Thonis.
- Herodotus, Book II
More Information: Egypt, Herodotus's Book.
Note: This is a very different version than the common one. Herodotus believed Helen spent the Trojan War in Egypt, not Troy.