Den spartanske styresmakten hadde i 429 beordret navarken Knemos til å sette i gang en offensiv i Korintbukta og det nordvestlige Hellas med det mål å slå flere athenske allierte ut av Peloponneskrigen. Ideelt sett håpet spartanerne å erobre den athenske basen ved Nafpaktos. Denne basen brukte athenerne til å trakassere korintisk skipsfart. Men den offensiven led et alvorlig tilbakeslag da Knemos ble slått tilbake på land av akarnaniene i Stratos, mens en peloponnesisk flåte på 47 skip ble spredt av Formios 20 skip ved Rhium. Spartanerne var misfornøyd med dette uventede tilbakeslaget og sendte flere rådgivere, inkludert den aggressive, men talentfulle Brasidas, for å ha overoppsyn med Knemos samtidig som han gjenopptok offensiven. Formio sendte i mellomtiden etter forsterkninger fra Athen, og 20 skip ble sendt ut til ham. Disse hadde ordre om å først seile til Kreta for å angripe Kydonia. Resultatet var at denne flåten ikke kom tidsnok til å delta i slaget.