В 888 году византийский флот, вышедший из Константинополя, был уничтожен севернее Сицилии, у Милаццо. Поражение почти на тридцать лет лишило империю возможности контролировать обстановку в западном Средиземноморье.
Восемь лет назад тот же аглабидский противник уже сталкивался с византийским флотом под командованием друнгария Насара — и тогда, у Кефалонии, потерпел поражение. С тех пор соотношение сил на западном фланге Средиземноморья считалось решённым в пользу Константинополя.
К концу 880-х аглабиды взяли реванш. Детали самого сражения 888 года сохранились скупо — известен исход, а не ход боя. Флот, отправленный из столицы, попросту перестал существовать.
Последствия оказались долгими. Империя, только что закрепившаяся в Отранто и Бари с помощью венецианцев, потеряла способность проецировать силу к западу от итальянского сапога на десятилетия вперёд. Победа при Кефалонии в 880-м оказалась не переломом войны, а лишь одним из её эпизодов — и не последним.
Победа при Кефалонии в 880-м оказалась не переломом войны, а лишь одним из её эпизодов — и не последним.