En el verano de 416 AC, durante una tregua con Esparta, Atenas envió una flota de 38 barcos que llevaban un ejército de 3.000 hombres, conducidos por los generales Cleomedes y Tisias, para conquistar la isla.