Etter et opphold på flere måneder hvor peloponneserne konstruerte nye skip og athenerne beleiret byer og samlet inn penger i Egeerhavet, fant det neste betydelige sjøslaget sted våren 410 ved Kyzikos. Alkibiades hadde blitt tvunget til å flykte fra Sestos til Kardia for å beskytte sin lille flåte fra den gjenoppbygde peloponnesiske flåten. Så snart den athenske flåten var gjenforent der, førte dens kommandanter den til Kyzikos hvor athenerne hadde opplysninger som indikerte at Farnabazos og Mindaros, kommandantene for den peloponnesiske flåten, sammen planla sitt neste trekk. Skjult av storm og mørke, nådde den samlede athenske styrken området uten å bli oppdaget av peloponneserne. Her satte athenerne sammen en plan for å trekke fienden inn i slag. Ifølge Diodorus Siculus rykket Alkibiades frem med en liten skvadron for å trekke spartanerne ut til slag, og etter han at hadde lurt Mindaros med dette, kom skvadronene til Thrasybulos og Theramenes og sluttet seg til ham ved å avskjære spartanernes retrettmuligheter.