Wczesną wiosną Mindaros, zebrawszy swą flotę, wsparł Farnabazosa, oblegającego Kyzikos. Po zeszłorocznej porażce Spartan i przybyciu (w kwietniu lub maju 410 roku) posiłków z Aten (pod wodzą Teramenesa), flota ateńska zgromadzona w cieśninach zyskała przewagę nad eskadrą spartańską. Ateńczycy przystąpili więc do decydującej operacji. Połączone eskadry Alkibiadesa, Trazybula i Teramenesa liczyły 85-86 jednostek, Mindaros, wedle Diodora miał 80, a według Ksenofonta – 60 okrętów.

Flota ateńska przepłynęła nocą koło Abydos, by uniknąć zauważenia, a następnie zatrzymała się koło Prokonnesos. Przebieg dalszych wydarzeń jest różnie opisywany. Ksenofont twierdzi, że Ateńczycy odpoczywali przez dzień w Prokonnesos, zatrzymując wszystkie przepływające statki, by nie doniosły o ich obecności Mindarosowi.

W nocy, lub następnego dnia, Ateńczycy wysadzili desant, który ruszył w kierunku Kyzikos;