За взятием Апулии вскоре последовало покорение Калабрии и всей области вокруг Капуи. Отказавшись после многих неудачных попыток от замысла изгнать норманнов из их владений, римская курия, наконец, нашла более мудрый выход из положения: было решено извлечь из самого этого зла пользу для величия Рима. В соглашении, заключённом с Робертом Гвискаром в Амальфи, папа Николай II закрепил за победителем обладание Калабрией и Апулией в качестве папского лена, снял с него церковное проклятие и на правах сюзерена вручил ему знамя. Если какая-либо держава и могла пожалованием этих княжеств вознаградить норманнов за их отвагу, то уж главе римской церкви невместно было выказывать подобную щедрость. Ведь Роберт отнял эту землю не у того, кто впервые её заселил; от греческой, или, если угодно, Германской, империи были отторгнуты провинции, которые он завоевал своим мечом. Но преемники Петра испокон века извлекали пользу из смут. Ленная зависимость норманнов от римской курии была наивыгоднейшим делом и для них самих и для неё. Незаконность их завоеваний прикрывалась теперь церковной мантией, а слабая, едва ощутимая зависимость от апостольского престола спасла их от не в пример более тяжкого ига германских императоров; папа же превратил этих опаснейших недругов в верных столпов своего престола.
В Сицилии власть по-прежнему была разделена между сарацинами и греками, но вскоре норманские завоеватели, замыслив расширить свои владения, стали включать этот богатый остров в свои планы. Папа также пожаловал его новым своим вассалам; ведь ему, как известно, ничего не стоило прокладывать через земной шар новые меридианы и раздавать ещё неоткрытые земли. Сыновья Танкреда, Гвискар и Рожер, переправились в Сицилию под знаменем, которое освятил первосвященник римский, и в короткое время подчинили себе весь остров. Греки и арабы присягнули на верность норманским властителям, оставив за собой право соблюдать свою религию и свои законы, и вновь завоёванная земля досталась Рожеру и его потомкам. За покорением Сицилии следуют захват Беневента и Салерно и изгнание из Салерно правившей в этом городе княжеской династии, которой, однако, удаётся положить конец временному перемирию норманнов с римской церковью и разжечь жестокую распрю между Робертом Гвискаром и папой. Григорий VII, самый деспотичный из всех пап, никак не может ни устрашить, ни покорить нескольких норманских дворян, вассалов и соседей своего престола. Они не боятся его проклятия, страшные последствия которого сокрушили доблестного и могущественного императора; но чем более вызывающим становится упорство папы, умножающее число его врагов и обостряющее их ненависть, тем большую цену приобретает для него каждый друг, находящийся невдалеке. Чтобы противоборствовать императорам и королям, он вынужден льстить удачливому авантюристу, воцарившемуся в Апулии. Спасительная сила его вооружённой руки становится вскоре необходимой папе в самом Риме. Осаждённый римлянами и немцами в замке св. Ангела, он призывает к себе на помощь герцога Апулийского, под предводительством которого норманские, греческие и арабские вассалы действительно вызволяют главу латинского христианства. Преследуемый ненавистью своих современников, чей покой постоянно нарушало его властолюбие, папа Григорий VII отправляется со своими спасителями в Неаполь и умирает в Салерно под защитой сыновей Танкреда Отвильского.
