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