Durante la travesía, Minos, que iba también en la expedición, se enamoró de una joven llamada Eribea o Peribea, según las fuentes.