В 1016 году течение событий в Южной Италии повернуло в совершенно непредсказуемое русло. Когда сарацины осаждали город Салерно, туда неожиданно прибыли сорок норманнских рыцарей, находившихся на обратном пути из паломничества в Иерусалим. Они тотчас предложили защитникам Салерно свою помощь. Окрыленный неожиданной поддержкой, князь Салерно Ваймар атаковал сарацинов и нанес им сокрушительное поражение. В битве рыцари показали себя настолько профессиональными воинами, что победу можно было приписать лишь им одним. Князь Ваймар в знак благодарности приказал своей дипломатической миссии сопроводить норманнов на их родину. Небольшая группа норманнских рыцарей осталась в Италии искать здесь счастья. В Риме они удостоились аудиенции самого папы Бенедикта VIII, пославшего их для поддержки князя Мело в Капую; Мело искал помощи в княжествах Беневент и Салерно и в мае 1017 года нанес удар по греческим территориям. В первом бою при Аренуле Мело победил греков и установил контроль над путями в Апулию. 22 июня 1017 года произошло второе сражение недалеко от Бари, которое Мело проиграл. Ему пришлось бежать на север. Поблизости от горы, где греки позднее возведут крепость Троя, Мело остановили главные силы противника, но военное счастье переменчиво: Мело с помощью норманнов удалось нанести контрудар и захватить всю греческую Южную Италию.
Прослышав о чудесной стране Италии и о видах на неплохие заработки и толстые кошельки, все большее количество норманнских рыцарей стало прибывать в страну. Уже к 1038 году у норманнов в Италии образовалось собственное графство Аверза. Через два поколения им удалось подмять под себя всю Южную Италию. К несчастью – иначе не скажешь, – к началу эпохи Гогенштауфенов Южноитальянская норманнская империя по наследству перешла к рейху. Раздробленность немецких сил и угроза захвата Ватикана, исходившая от рейха, привели к тому, что род Гогенштауфенов в Италии, основанный норманнскими рыцарями, был искоренен – вместе с ним ушла эпоха немецкого господства в Италии и закончились времена средневековых немецких империй. Империя в центре Европы, способствовавшая небывалому историческому прогрессу, в одночасье и совершенно бессмысленно рассыпалась на мелкие кусочки (удельные княжества).
В октябре 1018 года на равнине при Каннах, где Ганнибал однажды нанес сокрушительное поражение римлянам, произошло решающее сражение между обновленным и усиленным греческим войском и воинами князя Мело. Мело не смог устоять перед превосходившими его числом и подготовленностью греками и проиграл бой, потеряв все завоеванное прежде.
Греческое влияние в Южной Италии нарастало от сражения к сражению. Мело осознал: со слабой поддержкой из лангобардийских княжеств и даже с помощью норманнов он не сможет противостоять Византийской империи. Тем не менее он не сложил оружия, решив просить о поддержке немецкого императора, для чего отправился со своим соратником, предводителем норманнов Рудольфом, ко двору императора через Альпы. Здесь он преподнес Генриху II подарок, который и сегодня еще можно увидеть в Бамберге, – плащаницу.
Остальные уцелевшие в сражении при Каннах, прежде всего большинство норманнов, растворились на просторах Южной Италии. Капуя, Салерно и аббатство Монте-Кассино покорились греческому господству. Восстание князя Мело, а вместе с ним и политика папы Бенедикта VIII в Южной Италии потерпели сокрушительное поражение.
Бенедикт находился в большой опасности, и прежде всего именно поэтому он предпринял в 1020 году поездку в Германию. Он мог бы выступить в роли просителя, если император после многократных предложений снова отклонил бы приглашение посетить Италию. По случаю пасхального праздника Генрих II произвел Мело в герцоги Апулии, однако тот спустя несколько дней, 23 апреля 1020 года, умер в Бамберге, где и был похоронен.
Папа Бенедикт вернулся назад в Рим с твердым обещанием императора в обозримом будущем лично прибыть в Италию. Последнего оставшегося в живых руководителя восстания в Южной Италии против греческого господства арестовали в июне 1021 года. Им оказался Датто, шурин герцога Мело, который не без помощи князя Капуи Пандульфа II в Гариглиано попал в плен к грекам, был отправлен в Бари и там, очевидно, утоплен.
Генрих II в первые годы после второго похода в Италию не мог уделить достаточного внимания происходящему там: его участия требовали дела внутри страны и на ее восточных границах. Император в 1017 году послал придворного канцлера Пилгрима в Северную и Центральную Италию, в основном для сбора информации и поддержки некоторых видных представителей местного дворянства.