Однако горячая, беспокойная кровь, доставшаяся норманнам от предков, не давала им покоя. Страсть к приключениям и странствиям гнала многих норманнских рыцарей в дальние страны. Одни из них нанимались на службу Византийским императорам и в боях за империю наносили серьёзный урон её врагам, другие отправились в Испанию и покрыли себя там немеркнущей славой отстаивая интересы христианства в войне с маврами, третьи вообще отправлялись наугад, и там в далёких малоизвестных странах они с честью умирали от ран нанесённых им врагом, либо возвращались оттуда с богатством и славою на свою новую Родину.

Около 1016 г. От Рождества Спасителя, несколько норманнских паломников ходили помолиться Архангелу Михаилу на святую гору Гараган, в Апулии, и в землю Капитанату, при Адриатическом море. Там они повстречали Мелуса, богатого и сильного человека из Бари, отложившегося от греческого правительства (в то время, в начале XI века, различные области южной Италии ещё признавали власть греческих императоров). Мелус проведав, что эти люди норманнского племени, известного храбростью, вступил с ними в беседу, разговорился о красоте Италии и трусости греков; он сказал, что норманнам легко победить их и самим сделаться великими государями, если только они захотят помочь ему в завоевании греческих владений в Италии. Всегда внимательные к подобным предложениям, норманнские паломники изъявили готовность, но отвечали, что их очень мало; сначала они вернуться на Родину и постараются уговорить своих к путешествию в Италию. Так, на следующий год в Италии появилось небольшое норманнское войско. Руководимые и щедро снабжаемые всем необходимым Мелусом, норманны принялись лютовать и свирепствовать в Апулии, занимаясь грабежами и разбоями. Утихомирить буйство норманнов вышел с сильным войском катепан Торникий, наместник греческих владений в Италии. Но его войско было разбито, а сам Торникий удрал с поля боя. Император Византии Василий II прознав о поражении Торникия, немедленно отозвал последнего, а на его место был поставлен Василий Боиан, который был отправлен в Италию со свежими и опытными войсками. В сражении при Каннах, Мелус вместе со своими норманнами потерпел поражение и удрал сначала к лангобардам, а потом в Германию, где просил помощи у германского императора Генриха II. Генрих ласково взирал на своего просителя, всячески обнадёживал его, но влезать в Итальянские дела не спешил. В 1020 г. Мелус неожиданно скончался в Бамберге. А оставшиеся в живых норманны, поступили на службу к одному из лангобардских князей…… затем к другому, в общем тогда это было обыкновенное наёмническое войско, служившее тому, кто больше платил. Поддерживая то одного, то другого лангобардского князя, норманны соблюдали между ними равновесие. Тем самым готовя почву для своего будущего владычества. Они оказали помощь герцогу Неополитанскому Сергию, против Пандульфа IV Капуанского, за их щедрую помощь не раз ему оказанную и в других важных делах, он пожаловал им прекрасную страну между Неаполем и Капуей, и поставив графом вождя их, Райнульфа, принял его в своё семейство. Так норманны положили первое начало своему господству в Италии, основали там поселение и выстроили город Аверсу. Весть об этом поселении, о плодородии и красоте страны и о её прекрасном и тёплом климате привлекла туда новые толпы норманнов. Между тем, как одни из них с жёнами и детьми переходили Альпы и пробивались силой, если не пропускали их, другие спутники Роберта II, герцога Норманнского, в его морском странствовании в обетованную землю, пристали к берегам южной Италии. Когда же герцог в 1035 году умер в Никее, они опять направили путь в эту страну для соединения с тамошними своими земляками. Туда же пошли и сыновья Танкреда Отвилльского имевшего своё небольшое наследственное владение в Нормандии. Одному сыну он оставил своё родовое имение, других же, по старинному северному обычаю, послал искать счастья и выгод в Апулии, в обществе других норманнских юношей и искателей счастья. Всего их было одиннадцать, и все они в будущем покроют себя немеркнущей славой.