Según la Odisea, la flota de Menelao foi emburriada por nubes escontra Creta y Exiptu d'onde nun pudieron siguir la navegación pola ausencia de vientos. Menelao tuvo qu'atrapar a Protéu, una deidá marina pa pescudar qué sacrificios a los dioses teníen de faer pa garantizase una travesía segura. Protéu tamién dixo a Menelao que taba destináu al Elíseo tres la so muerte. Menelao tornó a Esparta con Helena.