Нигде, кроме Венеции, не чувствовали так остро тревогу. Морское могущество Сицилии уже можно было сравнивать с венецианским. В то время как базары Палермо, Катаньи, Мессины и Сиракуз становились все более людными, на Риальто медленно, но верно дела приходили в упадок. Что еще хуже, венецианские торговые суда страдали от участившихся атак сицилийских пиратов. К 1135 году их потери достигли 40 000 талантов. В том же году в Венеции остановились дипломаты из Константинополя, направлявшиеся ко двору императора Лотаря II. Они искали финансовой и военно-морской помощи в запланированной ими совместной экспедиции против так называемого короля Сицилии. Полани не только с энтузиазмом отозвался на предложение, но присоединил к византийской делегации своих представителей: нужно было придать обращению дополнительный вес.
Экспедицию должным образом подготовили. На следующий год войска вошли в Южную Италию, однако боевые действия велись в основном на суше, а не на море, и Венецию не пригласили в них участвовать. Оказалось, что это и к лучшему: несмотря на несколько тактических успехов, экспедиция не смогла подорвать сицилийское могущество и престиж. Старый император умер в декабре 1137 года на обратном пути через Альпы. Менее чем через восемь недель за ним последовал антипапа Анаклет. В июле 1139 года папа Иннокентий ехал верхом во главе своей армии. Рожер заманил его в ловушку взял в плен, а освободили его только после того, как тот неохотно признал своего захватчика законным королем Сицилии.
Норманнская угроза была больше, чем когда-либо, однако сделать в тот момент ничего было нельзя. Новый император Священной Римской империи