En una primera etapa del viaje, tras una ruta en la que pasaron cerca del cabo Sepíade, de la isla de Escíatos, de las ciudades de Melibea y Eurímenas y del cabo Canastro, la expedición llegó a la isla de Lemnos (aunque en la versión de Píndaro, los sucesos de Lemnos ocurrieron en el viaje de regreso).