Другое раннее упоминание о прибытии викингов в Италию относится к 1016 году. Тогда паломники встретились с Мелусом из Бари, лангобардским аристократом, посвятившим жизнь борьбе за освобождение апулийских лангобардов от византийского владычества. И тот призвал на помощь скандинавских наемников, открыв им дорогу к последующему завоеванию Южной Италии. В результате в 1017 году в Бари против византийцев вспыхнул мятеж лангобардов, во главе которого стоял Мелус, использовавший прибывшую к нему на помощь группу викингов. Византийский император направил на помощь отряд элитной варяжской гвардии[18]
.То есть, по сути, в этом сражении бились друг против друга наемники-норманны (выходцы из Скандинавии, «северные люди», осевшие на северном побережье Франции) и скандинавы-варяги, служившие византийскому императору. И в этом нет ничего удивительного – профессиональные воины честно отрабатывали свои гонорары.
В 1018 году эти противники столкнулись у реки Офанто, вблизи места битвы при Каннах, в которой Ганнибал разгромил римлян в 216 году до н. э. И византийцы одержали победу. Лангобарды сражались храбро, но они почти все были перебиты, и с ними погибла последняя надежда Мелуса на независимость лангобардов в Апулии. Сам он сумел спастись и после долгих месяцев скитаний по герцогствам и папским владениям нашел приют при дворе императора Западной империи в Бамберге. Там он и умер, совершенно сломленный, двумя годами позже.
Наемники-норманны тоже сражались храбро и понесли большие потери у реки Офанто. Их вождь, некий Жильбер, пал на поле битвы, но «северные люди» перегруппировались и выбрали своим предводителем Райнульфа, брата Жильбера. Теперь, когда Мелус бежал, они должны были полагаться на самих себя, по крайней мере до тех пор, пока не найдут нового хозяина, который будет им исправно платить. Они удалились в горы, чтобы найти какое-нибудь убежище, которое стало бы их постоянной штаб-квартирой и сборным пунктом для вновь прибывающих воинов, которые продолжали приезжать с севера.
Первый выбор оказался неудачным: при строительстве крепости норманны потерпели поражение еще более плачевное, чем у Офанто. Другое место оказалось более подходящим. Благодаря постоянному притоку новых сторонников численность их войска вскоре восстановилась и даже увеличилась. Кроме того, несмотря на поражения, их репутация отважных воинов, «не слишком разборчивых в средствах», не имела себе равных, и их услуги явно пользовались спросом.
В 1030 году герцог Неаполитанский пожаловал Райнульфу руку своей сестры и графство Аверса (Aversa). Аверса стала первым норманнским государством в Южной Италии.
Вскоре «северные люди» во главе с Вильгельмом по прозвищу Железная Рука, старшим сыном упомянутого выше Танкреда Отвиля, отвоевали у византийцев Мельфи и сделали город столицей герцогства Апулия.
В июне 1059 года Папа Римский Николай II (в миру Жерар де Шеврон), желавший отвоевать Сицилию у мусульман, даровал Роберту Гвискару титул герцога Апулийского с условием владеть Сицилией как пожалованным поместьем. С этого момента «Хитрец» («храбрый норманн, никогда не знакомый со страхом») стал считать себя законным повелителем всей Сицилии и только и искал повода начать ее завоевание.
Противостоявший ему Сицилийский эмират в этот момент фактически распался на три государства. Северо-западной частью острова (с Палермо) управлял Абдулла Ибн Хаукаль, юго-восточную (с Катанией и Сиракузами) контролировал Ибн ат-Тимнах, а центр острова со столицей в Энне находился под властью Ибн аль-Хаваса. Как водится, все три эмира находились в состоянии перманентного конфликта друг с другом.
В феврале 1061 года эмир Ибн ат-Тимнах, потерпев сокрушительное поражение от своего соседа, правителя Энны, прибыл в Милето с мольбой о помощи. За это эмир согласился признать Роберта Гвискара верховным правителем Сицилии.
Но так получилось, что из-за постоянной занятости Роберта на континенте завоевание Сицилии было осуществлено в основном его братом Рожером.
«Северные люди» вторглись на Сицилию в мае 1061 года и атаковали Мессину, взяв ее практически без боя. Затем Роберт Гвискар, Рожер и пришедший им на помощь Ибн ат-Тимнах двинулись в центральную часть острова, где овладели рядом городов. Вскоре в Апулии возникли проблемы, и Роберт Гвискар спешно вернулся на материк. Перед отъездом он построил крепость Сан-Марко-д’Алунцио – первый норманнский замок на Сицилии.
Вскоре после этого северяне разгромили арабов в битвах при Энне (1061 год), Черами (1064 год) и Мисилмери (1068 год), а в 1072 году Рожер взял Палермо.