На другой окраине Европы он вмешивается в распрю между герцогом Богемским Вратиславом и братом его Яромиром. В Венгрии он порицает короля Соломона за то, что в борьбе со своим соперником Гейзой II он обратился за помощью к Генриху IV и признал себя его вассалом. «Королевство венгерское, — пишет он ему в 1074 г., — принадлежит Св. престолу. Король Стефан отдал его блаженному Петру со всеми своими правами и со всей своей властью. Когда блаженной памяти император Генрих завоевал его во имя св. Петра, он прислал в Рим, ко гробу апостола, королевские инсигнии». Далмация признала себя подвластной греческому императору: Григорий VII посылает туда легатов с поручением отклонить их от этого, и хорватский король Звонимир присягает на верность папе (1076 г.). В Польше папа отлучает от церкви Болеслава II, виновного в убийстве краковского епископа Станислава. В Руси он вручает власть «по праву св. Петра» претенденту на киевский престол Изяславу, который признал себя вассалом Св. престола.
Таким образом, во всей Европе Григорий VII выступает одновременно и духовным главой, и государем. По-видимому, он мечтал даже о расширении границ этой христианской монархии, которую он с такой энергией подчинял своей власти. В 1071 г. турки-сельджуки разбили греческого императора Романа Диогена при Манцикерте в Азии; его преемник, Михаил VII Дука, вступил в сношения с папой; без сомнения, он просил помощи. В шести письмах, которые все помечены 1074 г., Григорий VII говорит о необходимости помочь Константинополю; в декабре он даже извещает Генриха IV, что готов лично отправиться на помощь грекам и на освобождение Святого Гроба; он взывает ко всем, кто хотел бы стать на защиту веры.
Большая часть историков видели в этих документах полный план Крестового похода. Но те два современных ученых, которые с наибольшей эрудицией и осторожностью исследовали этот вопрос, Зибель и Риан, держатся иного взгляда. Они видят здесь только «мимолетный проблеск идеи», а не зрелый план экспедиции, имеющей целью освобождение святых мест. Как бы мы ни смотрели на этот вопрос, нельзя отрицать, что Григорий VII интересовался судьбами христианского Востока. Стремиться к религиозному примирению с греческой империей, доставлять ей новые силы для борьбы с турками — это была, без сомнения, более мудрая политика, чем та, которой впоследствии руководились вожди большей части Крестовых походов.
Возобновление распри между Григорием VII и Генрихом IV.
Генрих IV в Каноссе склонил голову перед папой, но это тяжкое унижение не принесло ему ни одной из тех выгод, на которые он рассчитывал. Верный своему союзу с немецкими князьями, Григорий VII отказался вести переговоры без них. С другой стороны, враги папы в Северной Италии были возмущены поведением короля: они видели в этом примирении измену. По известию Ламберта Герсфельдского, они требовали, чтобы он отрекся от престола и чтобы королем был провозглашен его сын, хотя и малолетний. Последнего они хотели привести в Рим, где должен был быть выбран новый папа и отменены декреты Григория VII. Чтобы снова привлечь их на свою сторону, Генрих IV принужден был возобновить борьбу. В феврале 1077 г. герцоги Рудольф, Бертольд и Вельф, архиепископы Майнца, Вюрцбурга и Меца собрались на сейм в Форхгейме. На приглашение папы отправиться туда король ответил, что его удерживают дела в Италии.На этом съезде в марте союзники Григория VII избрали в короли Рудольфа Швабского; он был помазан на царство в Майнце. Правда, новый король должен был принять условия своих избирателей, которые вовсе не имели в виду создать новую династию; взамен принципа наследственности, на котором настаивал Генрих IV, они ввели избирательное начало. Притом избранный саксонцами и швабами Рудольф далеко не мог рассчитывать на покорность всей Германии. Рейнские города, в которые он пытался вступить, были против него; в Майнце он был принят недружелюбно, Вормс отказался впустить его, и даже прежние союзники покинули его. Напротив, Генрих снова укрепился в Северной Италии. Когда он явился в Германию, у него тотчас нашлись приверженцы в Баварии, Богемии, Каринтии и Бургундии. Большая часть городов была за него. В Регенсбурге под его началом собралось 12-тысячное войско, в то время как Рудольф принужден был удалиться в Саксонию, где находился центр восстания. На сейме, который Генрих созвал в Ульме в мае 1077 г., Рудольф, Вельф и Бертольд были осуждены и объявлены лишенными своих владений.