Entre tanto, los peloponesios de las cuarenta naves, que debían haberse dado toda la prisa posible en socorrer a Mitilene, perdieron el tiempo bordeando el propio Peloponeso y, avanzando sin prisa en el resto del viaje, llegaron a Delos sin haber sido vistos por los atenienses de Atenas; desde allí, tras recalar en Icaro y Miconos, tuvieron noticia por primera vez de la caída de Mitilene.
Deseosos de saber la verdad, arribaron a Embato, en la región de Eritrea, unos siete días después de la toma de la ciudad. Allí se enteraron de la verdad y empezaron a deliberar sobre lo que debían hacer; y Teutiaplo, un eleo, les dirigió las siguientes palabras:
«Alcidas y peloponesios que compartís conmigo el mando de esta escuadra, mi consejo es navegar tal como estamos hacia Mitilene, antes de que se tenga noticia de nosotros. Podemos esperar encontrar a los atenienses tan desprevenidos como suele estarlo la gente que acaba de tomar una ciudad; esto ocurrirá ciertamente por mar, donde no se imaginan que ningún enemigo los atacará, y donde, por casualidad, radica principalmente nuestra fuerza, mientras que incluso sus fuerzas terrestres probablemente estén dispersas por las casas con el descuido de la victoria. Si, por tanto, caemos sobre ellos de repente y por noche, tengo la esperanza, con la ayuda de los bienintencionados que podamos haber dejado dentro de la ciudad, de que nos haremos dueños del lugar. No rehuyamos el riesgo, sino recordemos que esta es precisamente la ocasión para uno de esos pánicos infundados comunes en la guerra; y que saber protegerse uno mismo contra estos y detectar el momento en que un ataque pillará al enemigo en esta desventaja es lo que hace a un general exitoso».