Таким образом, военные действия между Григорием VII и норманнами в 1074–1080 годах имели значение не только для успешного продвижения норманнских завоеваний на полуострове. Они отразились и на политике папского престола, причем как раз в тот момент, когда папство прилагало все усилия, чтобы властвовать над всем происходящим в западном христианском мире. Остается под сомнением, стремился ли бы Григорий VII контролировать продвижения Роберта Гвискара на полуострове в 1074 году, если бы успешное саксонское восстание годом раньше не послужило укреплению его позиций против Генриха. Кроме того, в 1075 году в ответ на это Роберт Гвискар был готов использовать против Папы вернувшуюся к Генриху удачу. Возможно, что в 1075 году между Гвискаром и Генрихом IV шли предварительные переговоры, а Папа, со своей стороны, искал союзников еще дальше. В самый разгар борьбы с Робертом Гвискаром он обратился за помощью к Свейну Эстридсену, сын которого в тот год принимал участие в сражениях с норманнским королем Англии[346]. Правда, ни у одного из этих планов шансов на успех не было. У норманнов в Италии были причины бояться успехов императора, чьи права в Италии они захватили с молчаливого согласия Папы, а Свейн Эстридсен, который умер через год, был полностью занят делами Северной Европы.
Тем не менее подобные предложения показывали, насколько широкое значение имели взаимоотношения норманнов и папства в этот период, и значимость этих предложений вскоре проявилась наглядно. В 1077 году, через несколько месяцев после эффектного триумфа над императором в Каноссе, с победой норманнов над ломбардцами в Салерно, Папа потерял своего последнего союзника в южной Италии. Действительно, это был удар, после которого Григорий VII так полностью и не оправился. До конца своих дней на любом этапе борьбы с империей он был вынужден считаться с мнением норманнов. В 1080 году, например, он безрезультатно пытался низложить Генриха IV и был вынужден унизительным образом примириться с норманнским герцогом Апулии. В результате чего в 1081 году Папа благословил поход Роберта Гвискара на восток, а в 1084 году в роли союзника Папы Гвискар разграбил Рим.
Своими действиями норманны изменили политику, проводимую самыми энергичными из Пап, и эта взаимосвязь пережила и Григория VII и Роберта Гвискара. После долгих споров папский престол занял Виктор III, бывший аббат Монте-Кассино Дезидерий; он длительное время был связан с норманнами и теперь с радостью обратился к ним за помощью. К тому моменту анти-Папа Климент III уже прочно обосновался в Риме. После жестокого сражения на территории собора св. Петра Виктору III удалось войти в город и закрепиться там, но это стало возможным только при поддержке норманнского принца Капуи Джордана