Da Kallikratidas hadde samlet sin flåte, seilte han mot Methymna på Lesbos som han beleiret og stormet. Fra Methymna kunne han dra for å erobre resten av Lesbos som ville rydde veien for ham slik at flåten kunne bevege seg til Hellespont, hvor han kunne avskjære den livsviktige athenske kornforsyningen. For å forsvare Lesbos var Konon tvunget til å flytte sin tallmessig underlegne flåte fra Samos til Hekatonnesi–øyene nær Methymna. Da Kallikratidas angrep ham med en flåte som hadde vokst til 170 skip, ble Konon tvunget til å flykte til Mytilene hvor han ble lagt under blokade med sin flåte etter å ha mistet 30 skip i en trefning i inngangen til havnen. Konon var beleiret, og han var handlingslammet overfor den overlegne styrken som omringet ham. Han klarte så vidt å få et budbringerskip ut til Athen for å overbringe nyhetene om hans problemer.