Одним из первых шагов нового правителя стало написание письма норманнским полководцам, в котором он решительно выдвинул всевозможные обвинения и потребовал, чтобы они немедленно покинули территорию охраняемой Богом империи. Упиваясь своей храбростью и превосходством, Исаак пригрозил норманнам гибелью. В ответ граф Балдуин высмеял глупое поведение Исаака, отсутствие у него военной подготовки и напомнил ему о том, что его меч был окровавлен лишь в гражданском конфликте. Смеясь над Исааком, как над человеком, который не боится ничего, кроме свиста розги учителя, он посоветовал императору отречься от престола и ожидать милости от победителя – короля Сицилии, так как в противном случае он поплатится жизнью. Несколько месяцев спустя графу пришлось усомниться в целесообразности этого письма.
Исаак не сидел сложа руки. Для укрепления изначальной армии Андроника, которая все еще была цела, он набрал дополнительные войска, в том числе ветеранов из числа крестьян, которые текли в столицу, чтобы увидеть нового императора. Отказавшись от прежней системы разделенного командования, он доверил всю армию одному полководцу – Алексею Вране. Это объединенное войско выступило навстречу норманнам, которые осторожно продвигались по Фракии.
Наступление норманнов ускорил претендент на трон Алексей Комнин виночерпий, который утверждал, что народная любовь к нему так же велика, как к Мануилу I. Имя Ангела, по его словам, поблекнет перед славным именем Комнина. До падения Андроника большая часть норманнской армии выступила из Фессалоник и разделилась на две части, одна из которых оккупировала Серрес на реке Стримоне, чтобы остановить византийскую армию в Филиппополе. Другая половина двинулась вдоль побережья и захватила Мосинополь, находившийся почти на полпути между Фессалониками и Константинополем, в то время как византийцы, которым все еще мешало их разделенное командование, заняли горы вдоль пути следования норманнов. До прихода Враны их подразделения боялись спуститься вниз и сойтись с врагом в сражении.
Недисциплинированная норманнская армия, состоявшая в основном из не получающих платы авантюристов, была обнаружена в Мосинополе, когда вместо того, чтобы наступать на плохо защищенную столицу, она рассыпалась на небольшие группки, которые принялись бродить по окрестностям, мародерствуя и ища фураж, чему не препятствовало их командование. Алексей Врана со своими свежими силами воспользовался этой ситуацией, чтобы ободрить своих людей легко доставшимися победами над разрозненными вражескими шайками. Норманны в тревоге отступили к Мосинополю, преследуемые Враной, который сжег городские ворота и ворвался внутрь, устроив большую бойню, что привело к тому, что остатки сицилийского войска поспешно отступили и присоединились к части своих соотечественников на реке Стримоне. Но Врана использовал свое психологическое преимущество и преследовал их по пятам. Две армии сошлись на поле при Деметрицах (современный Деметица или Демехиссар. –
Встревоженные успехами византийцев сицилийские полководцы решили постараться выиграть время и предложили перемирие, и Врана согласился. Две армии расположились напротив друг друга, но через некоторое время Врана понял, что норманны не планируют выполнять свои первоначальные предложения. Считая, что это промедление нужно для того, чтобы дать возможность норманнским подразделениям вокруг Серреса достичь Деметриц, византийский полководец принял решение неожиданно напасть на врага. Во второй половине дня 7 ноября 1185 г. имперская армия безо всякого предупреждения и звуков труб напала на сицилийские вооруженные силы; и хотя последние были построены кое-как, они храбро сражались до тех пор, пока наконец их распущенная и недисциплинированная натура не возобладала над их мужеством. Они бежали в такой спешке и так беспорядочно, что выжившие, по словам Никиты Хониата, получили впоследствии прозвище «птицы». Во время бегства в Фессалоники многие из них были убиты или взяты в плен, а еще больше – утонули. Среди пленных были два норманнских полководца – граф Балдуин и граф Ришар Ачерра и претендент на византийский трон Алексей Комнин виночерпий. Так как захватившие их византийцы считали Алексея главной причиной вторжения, то он был ослеплен и, очевидно, брошен в заточение в монастырь.