Ayudados por Idotea, Menelao y varios de sus compañeros se disfrazaron con pieles de foca y consiguieron sorprender y atrapar a Proteo, que les dijo que habían sido retenidos en Egipto por no haber hecho los debidos sacrificios a los dioses.