Mytilene, prifddinas ynys Lesbos, yn gwrthryfela yn erbyn Athen. Mae Sparta a'i chyngheiriaid yn gyrru 40 llong dan y llynghesydd Alcidas i'w chynorthwyo, ond mae'r gwrthryfel wedi ei orchfygu cyn iddo gyrraedd.
Alcidas yn hwylio i Cyllene, yna i Corcyra, lle mae rhyfel carrtref, Mae Brasidas ac Alcidas yn gorchfygu llynges o Corcyra, ond yn ymadael pan glywant fod 60 o longau Athenaidd dan Eurymedon ar y ffordd.