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

Регент неспешно выдвинулся к Босфору, части Андроника вышли навстречу, но решительных действий не последовало. Противники ограничились мелкими стычками на линии соприкосновения и активной пропагандой патриарха в войсках узурпатора. Андроник казнил двух своих выдвиженцев за сепаратную дипломатию. Не помогло, после известий из Фессалоники и появления итальянского флота в Мраморном море, его авторитет в армии, кроме дружин с северного Причерноморья, рухнул, и бойцы начали переходить на сторону Алексея II.

Андронику пришлось воевать на два фронта. Для успокоения подданных и своего окружения, против де Лечче он отправил сына Иоанна, а внутренний фронт поручил сразу четырем командующим, страхуясь от измены. Страховка не сработала, летом 1183 года двое из назначенцев, Андроник Палеолог и Алексей Врана, вместе с войсками перешли на сторону патриарха.

У Иоанна Комнина дела шли лучше. Он завязал бой с де Лечче под Амфиполем, не принесший решительного успеха никому, но задержавший продвижение итальянцев. Отдохнув сицилийцы продолжили наступление, под Мосинополем греки снова дали сражение, проиграли и отошли в город, тут же осажденный де Лечче.

* * *

Регент тоже разделил армию. Правое крыло под командованием Юстиниана Айюбида, совместно с принятыми на службу частями Враны, нанесло удар на Никею и Никомедию, где противник бежал в самом начале битвы, и вышло к Черному морю, отрезав Андроника от верных ему провинций. Левое крыло, возглавленное Георгием Вуко и четырнадцатилетним императором, осадило Бруссу, взятую приступом через месяц, а затем прорвалось к берегу Мраморного моря, соединившись с союзным итальянским флотом. Остатки частей узурпатора, под началом евнуха Никифора отошли к Босфору.