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