Южноитальянские лангобарды, однако, сделали неожиданную попытку сбросить с себя греческое иго. Человек выдающихся способностей, принадлежавший к знати г. Бари, по имени Мел вместе со своим зятем Даттом уже в 1010 г. поднял восстание. Нуждаясь в союзниках и встретив у горы Гаргано норманнских пилигримов, Мел рассказал им о положении страны и предложил им и их соотечественникам стать за плату под его мятежническое знамя. Этому же примеру последовал и герцог Фалернский, столица которого была освобождена от осаждавших ее сарацин сорока норманнскими героями. В 1017 г. Мелу удалось выставить против греков отряд, набранный из норманнов. Предводительствуемые рыцарем Гизельбертом, который вынужден был бежать из своей родины, так как совершил убийство, эти искатели приключений явились в Рим. Бенедикт VIII встретил их с почетом и одобрил их намерение поступить на службу к Мелу ради войны с греками. Таким образом, сближение Рима с норманнами, имевшее позднее столь большие последствия, началось в силу случайного стечения обстоятельств уже при Бенедикте VIII.

Сам Мел не мог и подозревать, что, призывая отважных норманнских наемников, он привлекал в свою страну завоевателей. Несмотря, однако, на всю их геройскую храбрость и сочувственную поддержку папы, восстание окончилось неудачей. Разбитый наголову в начале октября 1019 г. при древних Каннах Катапаном Бугианом, Мел покинул Италию и поспешил за помощью к императору в Бамберг; но здесь в апреле 1020 г. этого «итальянского герцога» постигла смерть.

Успехи греков, на сторону которых перешел Пандульф IV Капуанский, встревожили папу. Он опасался усиления власти византийцев, так как оно грозило независимости папства и его планам по отношению к Южной Италии. В это же время взросло и влияние Кресцентиев в Риме. Поэтому в Пасху 1020 г. Бенедикт так же отправился в Бамберг и стал убеждать Генриха, чтобы он удалил греков от границ Рима и восстановил имперскую власть в Южной Лангобардии. После блестящих празднеств, которыми сопровождалось освящение излюбленной Генрихом соборной церкви и совместного пребывания в Фульде, Генрих расстался с папой, обещав ему в скором времени быть в Риме. В это же свидание папа получил от Генриха грамоту, которой вновь утверждались за церковью все ее владения. С той поры Бенедикт VIII стал призывать императора все настойчивее. Катапан уже грозил вступить в римскую область и наказать папу, который так усердно содействовал восстанию Мела. Поддерживаемый монте-касинским аббатом Атенульфом, братом Пандульфа Капуанского, Катапан в июне 1021 г. неожиданно напал на замок при Гарильяно, в котором папа поместил остатки отряда норманнов, поручив начальство над ними Датту. Взятый в плен Датт был отвезен в Бари и затем брошен в море. Казалось, владычество греков в Апулии было обеспечено, так как лангобардские государи признали себя вассалами византийского императора, Неподалеку от Беневента греки построили укрепленный город и назвали его бессмертным именем Трои. Таким образом, опасность быть взятым греками грозила даже Беневенту, в котором царствовал тогда Пандульф V. Достигнуть до Рима греки могли теперь одним смелым переходом, но греческий генерал промедлил своим пребыванием в Гарильяно, а в декабре Генрих, выступив из Аугсбурга, уже был в Вероне.

Быстрый поход Генриха на юг в начале следующего 1022 г. увенчался победой. Сам Генрих с главным войском направился через мархии Сполето и Камерино, а остальные войска, предводительствуемые Пилигримом, архиепископом кельнским, и Попоном, архиепископом аквилейским, двигались в Кампанью через Рим и Марсийскую область. Греческие и лангобардские крепости и в числе их Троя, которую осаждал сам император, сдались. Пандульф Капуанский был сослан в Германию и заменен Пандульфом Теанским. Атенульфа, искавшего спасения в бегстве, постигла смерть, и аббатство Монте-Касино было отдано Теобальду, державшему сторону германцев. Уцелевшие из отряда норманны с их предводителем Торстайном точно так же были награждены имениями в Кампаньи, а племянник герцога Мела был возведен в графское достоинство и причислен к имперским вассалам. Восстановив императорскую власть в части Апулии и совершив паломничество на гору Гарган, Генрих направился в Рим, вступил в него в июле и, пробыв здесь лишь несколько дней, двинулся обратно в Верхнюю Италию. В Павии он вместе с папой присутствовал на соборе и затем летом того же года вернулся в Германию, уводя с собою остатки войска, почти уничтоженного лихорадкой и чумой.

По своей энергии Бенедикт оказался как папа человеком выше обычного уровня. Чтобы упрочить за собой обладание Римом и одержать верх над враждебными началами в Италии, Бенедикт, в противность традициям своего дома, восстановил тесную связь папской власти с имперской властью. Таким образом, папство снова приводилось в соприкосновение с миром и снова ставило себе задачей приобретение утраченного влияния на провинциальные церкви. Мы можем даже признать, что Бенедикт VIII был одним из первых реформаторов в вопросах церковной дисциплины, так как уже им были изданы соборные декреты, которыми воспрещались браки духовных лиц и покупка духовных должностей. Но оживляющая сила, которую Бенедикт VIII вносил в церковь, была присуща только лично ему, и с его смертью как церковь, так и папство снова спустились на низкую ступень варварства.

Когда в июне 1024 г. Бенедикт VIII умер, папский престол остался в руках семьи. Брат Бенедикта VIII, Роман, бывший до того сенатором всех римлян, смело завладел этим престолом, добившись избрания частью подкупом, частью силой. Весной 1024 г. он был посвящен под именем Иоанна XIX. Сделавшись папой, Роман, по-видимому, сохранил за собой сан сенатора. Этот сан должен был бы перейти к брату Романа Альберику; но в документах того времени мы не находим никаких указаний на это, и Альберик по-прежнему именовался только пфальцграфом и консулом.

По-видимому, новый папа склонялся на сторону Византии; так, он был готов признать за греческим патриархом право на титул вселенского, когда император Василий II наиболее выдающийся представитель Македонской династии, прислал Иоанну богатые подарки. Против такого намерения папы, однако, со всей силой восстали итальянские епископы и клюнийская конгрегация; возможно, что только этот протест дал понять папе все значение такого титула. В своем блаженном невежестве сенатор всех римлян едва ли знал даже по имени о лжеисидоровых декреталиях и, конечно, имел очень мало случаев изучать историю церкви. Император Генрих II умер 13 июля 1024 г. Было неизвестно, кому достанется германская корона, и это обстоятельство на мгновение вновь возродило в Италии надежды на независимость. Магнаты, однако, не чувствовали в себе достаточно мужества чтобы избрать из своей среды национального короля; они предлагали корону, но безуспешно, Гуго, сыну Роберта, короля франкского, и затем даже Вильгельму герцогу Аквитанскому, все права которого на престол заключались единственно лишь в том, что он был женат на Агнессе, внучке Адальберта, бывшего некогда итальянским королем. В Италии было такое множество правителей и партий, что о служении общенациональным интересам не могло быть и речи. В Ломбардии германская партия была сильна, и здесь ее поддерживали епископы, креатуры и фавориты императоров. С другой стороны, магнаты, ослабленные властью епископов, находивших поддержку в императорах, были так же не согласны между собой, как и города, вступавшие в то время в эпоху расцвета.

Таким образом, салийцу Конраду II, провозглашенному в Германии королем 8 сентября, была вскоре же принесена присяга в верности ломбардскими епископами, и прежде всех других могущественным Герибертом Миланским. Конрад исходил из того положения, что каждый германский король есть вместе с тем государь Италии и император римлян. Этот взгляд был поддержан епископами. Иоанн XIX так же не замедлил обратиться к Конраду и отправил к нему послами епископа г. Порто и Беризо, римлянина из Marmorata. Послы вручили Конраду знамя св. Петра, которое должно было сопутствовать Конраду в его войне с венграми, и письма, в которых папа удостоверял, что императорская корона обеспечена за Конрадом.