I 406 f.Kr. samlet Kallikratidas sammen flåten og seilte til byen Mithymna på Lesbos som han beseiret. Denne bevegelsen truet korntilgangen til Athen. Admiral Konon ble sendt av sted for å bryte blokaden. Da Kallikratidas angrep ham, trakk Konon seg til Mytilene på Lesbos hvor han ble stengt inne av den spartanske flåten.