De ahí partió a la isla de Lesbos, en donde gracias al apoyo de los mitilenios, derrotó a las fuerzas espartanas de la isla y tomó un buen número de ciudades.