Вскоре после всех этих событий, императору Византийской империи вздумалось отбить Сицилию у сарацин и воссоединить её с Империей. Тогда правил Михаил IV Пафлагон ставший василевсом благодаря своим амурным заслугам перед императрицею Зоей. На Сицилию был послан отважный и талантливый полководец Георгий Маниак. К сильным греческим войскам была приставлена варяго – русская дружина, итальянские норманны также присоединились к грекам. В результате союзных боевых действий Сицилия была фактически уже отвоёвана. В боях с сарацинами прославились сыновья старого Танкреда Вильгельм Железнорукий и Дрого. Как то при разделе военной добычи, греки проявили презрительное отношение к своим норманнским союзникам и попросту оскорбили ихнее достоинство, обделив их. Это вызвало бурное недовольство и возмущение со стороны норманнов. Они оставили лагерь, чувствуя сильное раздражение против византийского главнокомандующего. В конце концов Георгий поцапался с джунгарием флота Стефаном Калафатом, который пользовался могущественной поддержкой при дворе, тот послал в Византию донос, обвинив Маниака во «всех тяжких». В результате кляузы, этот отважный полководец был смещён, а Стефан Калафат довольно быстро потерял остров и все завоевания пошли прахом. Норманны же, видя что происходит в округ, начали открытую войну против греческого владычества в Италии. Новоиспечённый катепан Италии Михаил Докиан терпит от норманнов одно поражение за другим, и в конце концов попадает к «варварам» в плен. Вскоре скончался от водянки Михаил Пафлагон. Императрица Зоя, после некоторых колебаний освобождает из заточения Маниака, и отправляет его вновь геройствовать в Италию. На престол восходит Михаил V Калафат. Но дворцовый переворот окончательно добил этого храброго полководца. Дела тогда в Византии с императорами обстояли не ахти как, в результате интриг и склок, они меняли друг друга на престоле с удивительной быстротой. К власти пришёл Константин IX Мономах. И в тот момент, когда Георгий добился уже определённых успехов в своей деятельности, он был вновь отозван в Византию. Это действительно тяжело перенести, тем более такому вспыльчивому человеку, каким являлся Георгий. Он поднял мятеж, в 1043 году высадился близ Дураццо и двинулся на Константинополь. Был убит в сражении с правительственными войсками близ Фессалоник. Норманны же, продолжали своё победоносное шествие, захватывая греческие владения одно за другим. Местное население Италии, взволнованное успехами норманнского оружия, решило пожаловаться папе Римскому. Как раз, в то время первосвященником был Лев IX. Он попросил помощь войском у германского императора Генриха III. В чём последний милостиво ему не отказал (хотя часть войска, так и не перейдя Альпы было отозвано назад). Папа подкрепил германцев набранными им отовсюду, где только можно итальянцами, и германо-итальянское войско, возглавляемое Львом IX двинулось на норманн. Уже не было в живых славных витязей Вильгельма Железнорукого и Дрого, старших сыновей Танкреда Отвилля. Норманнских рыцарей возглавляли Гумфрид (третий сын Танкреда), Ричард Аверский, Роберт Гвискар (шестой сын Танкреда), а также несколько других норманнских князей. Увидав перед собой довольно пёструю толпу, превосходящую их в численном количестве, норманны оробели. Они отрядили к папе послов, которые стали заверять первосвященника, что норманны всю жизнь мечтали лишь об одном, как бы принести ему вассальную присягу. Но Лев IX возбуждённый помощью германцев, ни о каком мире не помышлял. Он приказал им сложить оружие и вернуться туда, откуда пришли, в противном случае все они будут изрублены. Норманны очень обиделись на папу и решили, что лучше с честью умереть в бою. Яростной атакой норманнские рыцари разнесли в пух и прах превосходящие их силы противника. Папа попал к ним в плен, и норманны от всей души целовали ему ноги и просили об отпущении грехов. При этом Лев IX благоговейно пускал слезу и благословлял их. Между норманнами и св. престолом был заключен мир. Таким образом, папство признало норманнское присутствие в Италии. Этот союз ещё более скрепил папа Николай II. Благоразумно понимая, что с этими мужественными людьми лучше сотрудничать, чем враждовать. В 1059 году (по смерти графа Гумфрида в 1057 году), он объявил Роберта Гвискара герцогом Калабрии и Апулии. Последний признал главенство Римского первосвященства над собой. Так начиналась пора сотрудничества норманн со Святым престолом.