Битва при Митилене произошла в 406 г. до н. э. между Афинами и Спартой . Спартанцы одержали победу.
Вскоре после битвы при Нотии спартанец Калликратид принял командование пелопоннесским флотом от Лисандра . Совершив набег на Метимну на Лесбосе, он отправил послание афинскому флотоводцу Конону , заявив, что положит конец господству Конона на море. Вскоре после этого Калликратид поймал флот Конона из семидесяти кораблей в море и преследовал его до гавани Митилены на Лесбосе, где в последовавшем сражении Конон потерял тридцать кораблей. Конон вытащил оставшиеся сорок кораблей на берег, но, блокируя его с моря, Калликратид также окружил его на суше, переправив сухопутные войска с Хиоса и получив помощь от метимнейцев.
Конон послал два корабля, чтобы прорвать блокаду Пелопоннеса, один из которых направился к Геллеспонт , а другой — в открытое море. Пелопоннесцы захватили последний корабль, но первый сбежал и сообщил Афинам о бедственном положении Конона. Тем временем Калликратид также захватил еще десять афинских кораблей, которые появились в Митиленском проливе, чтобы попытаться помочь Конону.
Узнав о бедственном положении Конона, Афины отправили флот из ста десяти кораблей в Самос , где флот пополнился дополнительными кораблями самосцев и других союзников, доведя размер флота до ста пятидесяти. Калликратид отплыл со ста двадцатью собственными кораблями, чтобы перехватить афинян; это привело к крупной битве при Аргинусах .