Атаку начал Ричард Аверсский – его отряд без труда опрокинул строй итальянцев и лангобардов и начал их преследование. В центре отряд графа Хэмфри и пришедший к нему на помощь Роберт Гвискар столкнулись с вышколенными швабскими наемниками. Исход сражения оставался неясным до того момента, когда Ричард прекратил преследование бегущих и вернулся на поле боя. Соединенные три отряда нормандцев истребили всех швабских наемников. Жители города Чивитате, увидев результат сражения, выдали папу Льва IX нормандцам. Побежденного папу Льва IX нормандцы встретили коленопреклоненными. Папу с почтением препроводили в Беневенто, где, несмотря на внешние признаки уважения, Лев IX оставался в плену девять месяцев – вплоть до 12 марта 1054 года. Договор, после подписания которого папа получил свободу, не сохранился, но общий его смысл представляется ясным. Лев IX признал два нормандских графства Аверсу и Апулию и обязался не заключать союз с Византией. В долгосрочной перспективе поражение Льва IX и последующее примирение с нормандцами стало первым шагом в формировании взаимовыгодного союза между папством и нормандскими властителями Южной Италии. В 1057 году Роберт Гвискар стал графом, а в 1059 году, по соглашению, подписанному в Мельфи с папой Николаем II (1059–1061 гг.), – герцогом Апулии, Калабрии и Сицилии (две последние еще предстояло завоевать), которые формально жаловались ему Святым престолом. Не были обойдены и его ближайшие соратники, в первую очередь братья. Вильгельм по прозванию «Железная Рука» стал графом Асколи, Ричард получил графство Аверсу, Рожер (авансом) – еще находящуюся под властью арабов Сицилию… Передел земли, по которому все участники похода получали земельные владения, был произведен еще ранее. Несомненное сходство произошедшего с тем, что совершили предки нормандцев во главе с Рольвом Пешеходом, позволяет (хотя и с некоторыми оговорками относительно задействованного общественного потенциала) рассматривать первый этап завоевания южных земель Италии как один из эпизодов военной экспансии викингов. Однако последовавшее после 1059 года завоевание Калабрии, Сицилии, Мальты, войны Роберта Гвискара и Рожера на Балканах и в Италии были уже военными предприятиями оформившейся феодальной державы.

В то самое время, когда Апеннины сотрясали громкие победы нормандских завоевателей, над Англией, едва оправившейся после датского нашествия, нависла новая опасность. На этот раз в роли главной ударной силы выступали норвежские викинги под предводительством талантливого военного вождя Харальда Сигурдсона, прозванного «Суровым» (1015–1066 гг., конунг Норвегии с 1046 года). Харальд, сын конунга Восточной Норвегии Сигурда Свиньи из рода Хорфагеров и Асты Гудбрандсдоттир, был младшим единоутробным братом конунга Норвегии Олава II. Его отец принимал активное участие в воцарении Олава. Уже в детстве Харальд отличался воинственным нравом. В 1030 году, когда Харальду было 15 лет, конунг Олав II погиб при защите трона от Кнуда Великого. Харальд Сигурдсон принимал участие в битве при Стикластадире и был ранен, после чего он скрывался и лечился, а затем покинул Норвегию, перебравшись в Швецию. Далее он сформировал военный отряд из тех, кто, как и он, был вынужден покинуть Норвегию в результате смерти Олава II, и в 1031 году вместе с отрядом прибыл в Киев, где поступил на службу к Ярославу Мудрому. В 1031–1034 годах Харальд Сигурдсон вместе с Эйливом Регн-вальдсоном, сыном ярла (посадника) Альдейгьюборга (Ладоги) Регн-вальда Ульвсона, принимает участие в кампании Ярослава против поляков и, по сведениям скандинавских саг, является со-руководителем войска. В 1034 году Харальд Сигурдсон со своей дружиной (около 500 человек) поступил на службу к византийскому императору. Отряд Харальда вошел в элитный наемный отряд, известный как варяжская гвардия. Достаточно быстро Харальд показал себя в бою и завоевал уважение гвардейцев. В 1034–1036 годах Харальд Сигурдсон участвует в походах против пиратов в Малой Азии и Сирии. В 1036–1040 годах отряд Харальда входит в состав византийской армии Георгия Маниака в сицилийском походе. В 1041 году в составе варяжской гвардии принимает участие в подавлении болгарского восстания Петра II Деляна. По сведениям скандинавских саг и болгарской летописи, Харальд лично убил болгарского царя в сражении. После этих событий он стал командиром всей гвардии.

В 1042 году Харальд Сигурдсон и его варяги принимают активное участие в дворцовом перевороте, в результате которого император Михаил V Калафат был свергнут и ослеплен. Затем в результате интриг Харальд Сигурдсон попадает в опалу. Спасаясь от суда, Харальд и его варяги принуждены были бежать из Константинополя и укрылись в Киеве. В саге о Харальде Суровом (XV–XVI стих) Харальд после Византии вернулся не в Киев, а в Хольмгард (это либо Новгород, либо варяжский город между городами Ладогой и Холопьим городом на реке Волхов), и добычу от своих средиземноморских походов он отправлял туда же. Довольно странно, что Харальд вообще не упоминает Киев, в котором должна бы находиться его возлюбленная Эллисиф (Елизавета), дочь Ярицлейва (Ярослава), конунга в Хольм-гарде. В период службы в Византии Харальд добыл огромное количество золота и драгоценных камней, часть этой добычи он на протяжении этих лет отсылал на хранение Ярославу Мудрому. В 1043 году Ярослав, «за убийство одного знаменитого русского в Цареграде» (в Константинополе), послал своего сына – новгородского князя Владимира совместно с Харальдом в поход на императора Константина Мономаха. Поход закончился миром, заключенным в 1046 году. Зимой 1043/44 года Харальд Сигурдсон стал зятем Ярослава, взяв в жены Елизавету Ярославну (Эллисиф в сагах), от которой у него родились две дочери – Мария и Ингигерд. Хотя Харальд был христианином, в 1048 году он берет в наложницы Тору, дочь ярла Торберга Арнасона, родившую ему будущих королей Магнуса II и Олава III Тихого. Используя средства, накопленные на службе Византийской империи, Харальд Сигурдсон с войском возвратился в Швецию в 1045 году и сразу стал большой угрозой конунгу Норвегии и Дании Магнусу, который являлся сыном Олава II Святого и племянником Харальда Сигурдсона. Харальд заключил союз со Свеном II Эстридсеном– претендентом на датский престол. Магнус расстроил этот союз, сделав в 1046 году Харальда Сигурдсона своим соправителем в Норвегии. Однако уже через год Магнус умер. Утверждается, что он сам перед смертью провозгласил своими наследниками в Дании – Свена II Эстридсена, а в Норвегии – Харальда Сигурдсона. Харальд, не согласившись с таким разделом, начал войну со Свеном за датскую корону. Датчане терпели поражение за поражением, практически каждый год норвежские корабли разоряли прибрежные селения. В 1050 году Харальд разграбил и сжег дотла Хедебю – главный торговый центр Дании, в 1062 году в крупном морском сражении в устье реки Ниц (или Нис; современное название – Ниссан) Харальд разгромил флот Свена, и тот чудом избежал гибели. Тем не менее, несмотря на все победы, Харальду Сигурдсону не удалось завоевать Данию, так как местная знать и простые жители (бонды) оказывали Свену неизменную поддержку. В 1064 году Харальд отказался от притязаний на датский трон и заключил мир со Свеном. Кроме долгой и кровопролитной войны с Данией, Харальд в 1063–1065 годах воевал со Швецией, конунг которой поддерживал мятежных ярлов. В сражении при Венерне (1063) Харальд разбил объединенное войско шведов и мятежных уппландцев. Будучи конунгом Норвегии, Харальд Сигурдсон, прозванный «Суровым», жестоко подавлял попытки неповиновения внутри Норвегии как простых бондов, восстававших против тяжелых налогов и поборов, так и крупных ярлов, которые были окончательно подчинены власти конунга. Несогласные были либо убиты, либо изгнаны из страны. В стремлении установить централизованную королевскую власть Харальд опирался на поддержку церкви. При нем христианство окончательно закрепилось во всей Норвегии. Кстати, кроме ведения войн, Харальд Суровый заботился об упрочении торговли. Именно он в 1048 году основал торговое поселение Осло, ставшее впоследствии столицей Норвегии.