Если Филипп I не хотел уступить папе, когда последний, по выражению летописца, «хотел отнять у него епископства его королевства», то еще менее он был расположен допустить вмешательство папской власти в свою политику, когда Григорий VII вздумал запретить ему воевать с новым королем Англии, Вильгельмом Завоевателем, который пользовался покровительством Св. престола. Когда Вильгельм, предъявляя свои права на английскую корону, обвинил Гарольда в клятвопреступлении, он предложил передать дело на суд папы. Защитником его интересов выступил тогда Гильдебранд. «Ты не забыл, — писал он ему в 1080 г., — что еще до моего вступления на папский престол я доказал тебе мое искреннее расположение. Ты помнишь, как я старался для тебя, сколько употребил труда, чтобы помочь тебе получить корону. Эти усилия навлекли на меня неудовольствие некоторых из моих братьев (то есть кардиналов); они упрекали меня, что я поддерживаю предприятие, которое должно повлечь за собой гибель стольких людей». И он прибавляет, что сделал это только вследствие уверенности в том, что Вильгельм будет преданным слугой церкви. Александр II отлучил Гарольда и послал нормандскому герцогу освященное знамя и реликвию св. Петра; после победы Вильгельм в знак благодарности прислал папе богатые подарки. Письма, которыми Григорий VII обменялся с Вильгельмом в начале своего правления, показывают, что в это время между ними еще существовали дружественные отношения; но когда Григорий VII потребовал, чтобы нормандский король торжественно признал свою покорность Святому престолу (между 1078 и 1080 гг.), Вильгельм отказался. Он готов был платить Риму лепту св. Петра, но не хотел признать себя вассалом: «Я никогда не хотел изъявлять покорности, — писал он, — и не хочу этого теперь». С этих пор он употребляет все усилия, чтобы устранить прямое влияние папы на английское духовенство. «Он не допускал, — говорит один летописец, — чтобы кто-нибудь признавал законного первосвященника города Рима главой апостольской церкви, прежде чем он сам не признает его, или чтобы получали письма от него, прежде чем он прочитает их». Позже Григорий VII снова писал ему в примирительном тоне, но в борьбе между папой и императором Вильгельм остается нейтральным.
Норманны Южной Италии также не всегда повинуются советам папы. Как известно, в 1016 г. 40 норманнских паломников, возвращаясь из Святой земли и проходя через Салерно, помогли герцогу Ваймару отразить сарацинов. Их вознаградили; вернувшись домой, они рассказали своим соотечественникам о богатствах страны, о выгодных предприятиях, какие можно сделать там, вмешавшись в войны греков, ломбардцев и арабов; вскоре Южная Италия наполнилась норманнами, пришедшими искать счастья. Эти наемники готовы служить всякому, кто им заплатит, исключая арабов, и так как они — отличные воины, то их охотно берут на службу. Около 1040 г. три сына Танкреда Готвильского, Вильгельм Железная Рука, Дрого и Гумфрид возмутили Апулию, разбили греков и в 1043 г. в Мельфи поделили между собой страну. Вильгельм Железная Рука принял титул «норманнского графа Апулии». Победив Льва IX, который хотел прогнать их из Италии, они принудили его благословить их; в 1059 г. они сделались союзниками и вассалами папы. Во главе их стоит в это время младший сын Танкреда Готвильского, Роберт Гюискар, то есть хитрый; около 1047 г. он прибыл к старшим братьям, а в 1057-м сделался графом Апулии. Ему помогает последний сын Танкреда, Рожер, который также около этого времени является в Италию, чтобы получить свою долю добычи.
На окраине христианского мира, в Испании, где продолжается борьба между христианами и сарацинами, Григорий VII старается положить основание влиянию папства. Он посылает туда легатов, уполномоченных произвести реформу церкви, поздравляет короля Арагона, Санчо с принятием римской литургии, убеждает короля Леона — Альфонса и короля Кастилии — Санчо последовать этому примеру, но в то же время пытается распространить на эту страну и светскую власть Св. престола. Граф Руси получает в лен от Св. престола взамен годовой дани все земли, какие он завоюет у арабов. Тотчас по своем избрании, в апреле 1073 г., Григорий VII пишет сеньорам, которые отправляются в Испанию искать счастья: «Вы должны знать, что королевство Испанское издревле принадлежало св. Петру и что и теперь, хотя оно давно занято язычниками, оно не может принадлежать на законном основании никому другому, кроме апостольского престола». И извещая их о пожаловании лена графу Руси, он запрещает им вступать в Испанию иначе, как при условии, что они присоединятся к последнему и признают права св. Петра.