Ромейский десант поддержала часть сеньоров Южной Италии и папские войска, Вильгельм I потерял почти все владения на материке, и в этот момент против Византии выступила Венеция. Изначально морская республика планировала сохранить нейтралитет. Но дожу не требовались берега Адриатики в одних руках — неважно, греческих или сицилийских, а захват Мануилом I городов Бари и Бриндизи, означал контроль над выходом венецианцев в Средиземное море, отчего уже в 1155 году венецианцы заключили с королем Сицилии пакт о ненападении. Чувствующий себя после умиротворения мятежных Балкан и побед в Италии триумфатором, василевс повел себя брутально, требуя от Венеции подкреплений флотом в качестве вассала. Отказ он счел изменой, лишил венецианцев привилегий в империи и выслал из своих пределов. В ответ тут же получил нападение сицилийско-венецианского флота, дошедшего до Константинополя и разграбившего предместья. Ромейский флот оставался слабым и противостоять не мог даже одному из противников, так что море греки потеряли, а с ним и сообщение с экспедиционными частями в Италии. Война с переменным успехом шла до 1159 года, разорила Сицилийское королевство и повлекла потерю им земель в Северной Африке, а греческое побережье привела в запустение.

В Италии победа осталась за Вильгельмом I.

Новый король человеком был ленивым, отчего если уж брался — делал быстро и качественно, чтобы долго не трудиться и потом не переделывать. Подавив мятеж на Сицилии и добившись блокады греческих берегов, он в нескольких сражениях разгромил лишенные поддержки с родины византийские войска в Южной Италии, провел в тех краях жестокие репрессии против непокорных аборигенов в «южном стиле Средневековья» — бросая мятежников в ямы со змеями, казня их детей, а жен и дочерей отдавая в наложницы и проститутки. Собственно, прозвище «Злой» он тогда и получил.

На сторону Вильгельма I в итоге перешел папа, разошедшийся в очередной раз во взглядах на лидерство с Германским императором, остатки ромеев эвакуировались, на чем Сицилия из войны с Византией вышла. Чуть позже стороны заключили мир.

* * *

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