Начало спора об инвеституре. Для того чтобы папа мог сделаться господином церкви, последнюю надо было освободить от всех уз, которые ставили ее в зависимость от светского общества: в ней не должна была действовать никакая другая власть, кроме папской. Требование этой независимости, предъявленное Григорием VII, неизбежно должно было вызвать столкновение с императором и королями, потому что епископы только тогда могли сделаться орудиями папы, когда переставали бы быть креатурами князей.
В то время, когда начинается борьба папства с Германской империей, положение Германии благоприятствует замыслам Григория VII. Генрих IV, похищенный у своей матери в 1062 г. архиепископом Кельнским Ганноном, подпадает под власть епископов, которые борются друг с другом за власть, но не умеют обращаться с нею и лишают ее популярности. Самым могущественным соперником Ганнона является архиепископ Бременский Адальберт, который энергично работал над восстановлением христианства в северных областях и при Генрихе III даже отказался от избрания в папы. Ему удалось в течение нескольких лет держать под своей опекой молодого императора; но светские и духовные князья соединились против него и на Трибурском сейме (1066) принудили его отказаться от власти. В марте 1065 г. Генрих IV достиг совершеннолетия. Никто не заботился о том, чтобы подготовить его к делам правления; он был умен, но вспыльчив, склонен к насилию и вел беспорядочный образ жизни. В 1069 г. он снова призвал к себе Адальберта Бременского. Намерения Генриха беспокоили Саксонию, которая ревниво оберегала свою независимость и всегда готова была считать ее в опасности. Враждебные действия уже начались, когда в марте 1072 г. умер Адальберт. Высокомерие Генриха окончательно раздражило саксонцев, как знать, так и простой народ; в 1073 г. Оттон Нордгеймский, герцог Баварский и саксонец по происхождению, поднял знамя восстания в Саксонии и Тюрингии. Была уже речь о том, чтобы выбрать другого императора, Рудольфа Швабского, и в это мгновение Генрих казался погибшим. Началась борьба, которая потом несколько раз возобновлялась и дала возможность папе бороться с Генрихом IV в самой Германии.
И вот Григорий VII становится папой. Избранный без участия германского императора, он сообщил ему о происшедшем и, по-видимому, просил его утвердить избрание. Ломбардские и немецкие епископы хотели, чтобы Генрих IV объявил выборы незаконными; он не решился на это, и 30 июня состоялось посвящение Григория VII. Его положение кажется в это время настолько же прочным, насколько положение Генриха IV — ненадежным. На юге Италии норманн Ричард Капуанский обещает ему свою помощь против всех; на севере Беатриче выдала свою дочь от первого мужа Матильду за сына своего второго мужа от его первого брака, и маркграфиня Матильда, владения которой охватывают Тоскану, Генуэзский залив и бассейн нижнего течения По, становится пылкой и неутомимой союзницей папы. Повсюду в христианском мире оживляется движение в пользу реформы, и сторонники ее работают под руководством Григория VII; повсюду начинается борьба против церковнослужителей, которые покупают у светских князей духовные звания и принимают от них не только инвеституру на бенефиции, принадлежащие епископствам и аббатствам, но и церковную инвеституру посохом и кольцом.
Разрыв между папой и императором неизбежен. Едва вступив на папский престол, еще до посвящения, Григорий VII в нескольких письмах заявил, что отнюдь не питает ненависти к Генриху, но что готов бороться за свободу церкви. Он пишет Беатриче и Матильде, что пошлет к императору легатов, чтобы вернуть его «любви Римской церкви». «Но, — прибавляет он, — если он не послушает нас, то мы предпочитаем, защищая истину, противиться ему ради его спасения до пролития нашей крови, чем погубить себя вместе с ним, сделавшись соучастником его неправедности». Император вначале, по-видимому, уступил: «Церковь и государство, — писал он папе в конце сентября 1073 г., — нуждаются во взаимной помощи, чтобы иметь возможность существовать и управляться в духе Христа». Он признавал, «что не всегда, как следовало, уважал законные права и честь церкви, но, просветленный божественной благодатью и возвращаясь к самому себе, он сознается в своих прежних грехах и ждет прощения от отеческой снисходительности папы». Далее он говорил о встрече, соборе немецких епископов, который занялся бы вопросом о преобразовании церкви.
Восстание саксонцев заставляло Генриха IV выжидать более удобного времени; но в то же время он должен был считаться с требованиями немецких епископов, которые отнюдь не соглашались допустить вмешательство папы в управление их церквей. Со своей стороны и Григорий VII не хотел довольствоваться неопределенными обещаниями. На Римском синоде в феврале 1075 г. он издал следующий декрет: «Если кто-нибудь впредь примет из рук светского лица епископство или аббатство, да не считается он епископом и да лишится он милости св. Петра и доступа в церковь. Если какой-нибудь император, король, герцог, маркиз, граф или вообще какая-нибудь светская власть или светское лицо притязает на право давать инвеституру епископам или кому бы то ни было из служителей церкви, он подлежит отлучению».
В это время обстоятельства изменились в пользу Генриха. После того как в феврале 1074 г. он принужден был подписать унизительный договор с саксонцами, который они же первые и нарушили, ему удалось в июне 1075 г. собрать сильную армию. При Гогенбурге на Унструте он одержал блестящую победу; осенью Саксония была усмирена: вожди восстания изъявили покорность. В Милане патары, вождь которых, Эрлембальд, захватил власть в городе, были побеждены противной партией (май 1075 г.), которая отдалась под покровительство императора. Старая партия антипапы Кадала подняла голову. В самом Риме духовенство, недовольное реформами Григория, соединилось с баронами и архиепископом-канцлером Гвибертом, приверженцем Генриха. Ободренный этими обстоятельствами, император посылает в Италию графа Эбергарда Нелленбургского для переговоров с врагами папы, пытается, хотя и тщетно, отвлечь от него норманнов, назначает нового епископа в Милан, чтобы подтвердить свое право давать инвеституру, наконец, отдает немецким священникам епископства Сполето и Фермо, принадлежавшие к Римскому церковному округу. На эти оскорбления Григорий отвечает 8 декабря: он упрекает короля в том, что последний своими поступками нарушает свои постоянные уверения в покорности; он напоминает ему, с какой готовностью он всегда шел навстречу переговорам, но требует, чтобы он прервал сношения с отлученными, чтобы уважал свободу церкви и исполнял постановления Римского синода, заседавшего в феврале этого года. Вместе с тем он изъявляет готовность продолжать переговоры.
В то время когда послы везли это письмо к германскому двору, куда они прибыли 1 января, в Риме, на Рождество, Григорий VII едва не сделался жертвой смелого покушения. Он совершал богослужение в церкви S. Maria Maggiore; глава феодальной партии Ченчьо с толпой своих приверженцев бросился на него и, окровавленного, увез и запер в своем укрепленном доме. Но Рим поднялся на защиту папы и освободил его. Участвовал ли Генрих IV в этом покушении? Ничто не доказывает этого; но со своей стороны, получив письмо от папы, он объявил, что Григорий VII посягает на его власть и жизнь и что он требует его в Рим под угрозой отлучения. Эта версия, искусно распространенная, была принята и современными немецкими летописцами, например, Ламбертом Герсфельдским, хотя она не соответствует самим выражениям папского письма. 24 января 1076 г. в Вормсе собрался созванный им сейм, на котором Григорий VII был объявлен недостойным папского сана. Вслед за этим сеймом Генрих IV пишет ему: «Генрих, король не по захвату, а по воле Божьей, Гильдебранду, теперь уже не папе, а лжемонаху. Христос призвал меня на царство, тогда как тебя он не призвал на священство… Ты напал на меня, царя-помазанника, который, по преданию св. отцов, не может быть судим никем, кроме Бога, и низвергнут ни по какой вине, разве вследствие измены вере… Преданный анафеме, осужденный приговором наших епископов, изыди, оставь захваченное тобой место, чтобы воссел на престол Св. Петра другой, который не скрывал бы насилия под покровом веры и возвещал бы истинное учение св. Петpa. Я, Генрих, король Божьей милостью, я говорю тебе вместе со всеми нашими епископами: “Изыди! Изыди!”»