Съезд постановил спросить по этому поводу мнение папы. Но папа Александр II отнесся к замыслам Генриха с большим неудовольствием. Он отправил в Германию Петра Дамиани, сурового защитника церковных законов, который очень строго г оворил с королем и г розил ему церковным наказанием. Генрих оробел, потому что его намерение развестись с женой возбудило всеобщее негодование в стране, и он бросил свое намерение. Король вызвал жену к себе в Гослар, принял ее ласково, помирился с ней и мало-помалу стал ценить ее самоотверженную любовь к нему. Через некоторое время он перестал чуждаться ее как женщины: у них родились несколько дочерей и сыновей, и она до конца жизни была любящей женой.
Так закончилась ранняя юность Генриха. В следующие годы ему пришлось испытать такие потрясения и унижения, каких до него не переживал ни один немецкий король. Началом всему послужило саксонское восстание. Уже много лет король жил в Саксонии, разоряя ее своими поборами. В дополнение к этому он покрыл страну своими замками и г розил исконной свободе саксонцев. Ходили упорные слухи, что Генрих хочет уничтожить власть герцогов, раздать всю Саксонию своим вассалам, а свободных саксонцев сделать их крепостными. Он действительно захватил в плен саксонского герцога Магнуса и принуждал его отказаться от прав на Саксонию. Это переполнило чашу терпения саксонцев. В 1073 г. они все поднялись по призыву своих князей. В июне их уполномоченные прибыли в Гослар, чтобы передать требования народа. Генрих не захотел даже выслушать послов. Тогда рыцари и поселяне дали друг другу клятву зашишать оружием свою свободу и собственность. В числе 60 тысяч они явились перед Госла-ром и осадили королевскую резиденцию. Генрих отступил и хотел укрыться в укрепленном Гарцбурге. Мятежники преследовали его и там, королю оставалось искать спасения в бегстве. В ночь с 8 на 9 августа он в сопровождении нескольких приближенных тайком покинул Гарцбург. Со всех сторон он был окружен врагами и потому пробирался в Франконию украдкой по неизвестным тропам. Три дня король ехал по г устым лесам, покрывавшим страну на много миль вокруг. Изнуренный г олодом, трудностями пути, бессонными ночами, он приехал, наконец, в Эшвеге, подкрепил себя пищей, сном, поехал в Герофельд и стал г отовиться к войне. Он разослал г онцов по всей Германии с повелением вооружаться против саксонцев. Но саксонцы не теряли времени и успели между тем овладеть многими замками, в числе которых достался им и сильно укрепленный Люнебург со всем г арнизоном. Чтобы спасти 70 попавших в плен рыцарей, Генрих должен был обменять их на содержавшегося в заточении Магнуса. Вскоре восстание распространилось на Швабию и Тюрингию. Вся Южная Германия восстала против короля, и даже архиепископ Майн-цкий Сигфрид принял сторону мятежников. Повсюду стали г оворить об избрании нового короля, и Сигфрид разослал князьям приглашения явиться для этой цели в Майнц. Не желая совсем лишиться власти, Генрих в феврале 1074 г. заключил в Герстунгене мир с мятежниками на условиях очень тягостных для него: он должен был согласиться на разрушение всех королевских замков в Саксонии, обязался уважать старые права саксонцев и независимость их суда и давал прошение всем тем, кто с оружием в руках поднялся против него. Потеря любимого Гарцбурга была особенно чувствительна. Все просьбы Генриха оставить ему хотя бы этот замок не были уважены, так как королевский дворец вызывал особую ненависть саксонцев. Без ведома своих князей чернь овладела королевской резиденцией, опустошила и сожгла ее, не пощадив даже церквей и алтарей, разрушила семейный императорский склеп и разбросала кости брата и умершего в младенчестве сына Генриха. Узнав об этом кощунстве, король г ромко жаловался на свое унижение, и г олос его был услышан: многие из тех, кто сочувствовал саксонцам, теперь были неприятно поражены разгулом мятежников. Мало-помалу общественное мнение стало склоняться на сторону Генриха. Он почувствовал это, объявил, что разрывает г ерстунген-ский мир и приказал собирать ополчение против саксонцев. Никто на этот раз не посмел ослушаться его воли - со всех концов страны, даже из Богемии и Лотарингии, прибыли к нему рыцари и ленники; образовалось сильное войско, какого давно уже не видали в Германии. Противники встретились в июне 1075 г. у Гоэнбурги. Саксонцы не ждали нападения так рано, но выказали обычную свою храбрость. Однако, теснимые с трех сторон, они обратились в бегство; франконцы преследовали их и беспощадно истребляли бегущих. Число погибших достигло 8000 человек. Обогатившись добычей, королевское войско прошло по Тюрингии и Саксонии, опустошая все на своем пути. 26 октября вожди восстания сдались королю без всяких предварительных условий. Он велел разослать пленников по дальним замкам, а их лены и должности раздал своим приверженцам.
Но избавившись от одного врага, Генрих тут же заимел себе другого, причем г ораздо более г розного и опасного. Этим врагом стал папа римский Григорий VII. С утверждением его в Риме значение папской власти необычайно возросло. Он поставил себе целью освободить духовных сановников от ленной зависимости королям, воспретив инвеституру (так называлось утверждение поземельного владельца из духовного сословия в его лене, в знак чего король посылал каждому епископу после принесения вассальной присяги кольцо и посох). Григорий мечтал сделать Рим столицей всемирной духовной монархии, поставив на место императорской власти папскую, так чтобы короли были вассалами папы, повиновались ему и платили дань. В феврале 1075 г. он собрал в Риме церковный собор, на котором были строжайше запрещены симония (торговля церковными должностями) и брачная жизнь священников. Так как инвеститура давала много поводов для симонии (особенно в Германии и Ломбардии, где императоры самовластно назначали епископов, имея от этого немалый доход), то римский собор воспретил и ее, предоставив только папе право назначать всех епископов. Было очевидно, что Генрих и Григорий не смогут ужиться вместе.
В Рим приходило множество жалоб на Генриха. Григорий внимательно разбирал все обвинения и не замедлил высказать свое мнение. В начале 1076 г. он отправил в Гослар своих легатов и велел Генриху в ближайший пост явиться в Рим на собор и оправдаться в преступлениях, приписываемых ему. В случае неповиновения папа г розил предать его апостольскому проклятию и отлучению от церкви. Генрих был несказанно оскорблен как самим письмом, так и его властным тоном. В январе он собрал в Вормсе собор немецких епископов и с легкомысленной поспешностью приказал им отлучить от церкви самого папу. Собор ломбардских епископов, собравшийся вскоре в Пьяченце, подтвердил вормское постановление и объявил, что Ломбардия не будет признавать Григория папой. Но собравшийся в конце февраля большой и представительный собор епископов в Риме выразил Григорию однозначную и полную поддержку. Епископы едва не растерзали пармского священника Роланда, который осмелился объявить волю короля о низложении папы. После этого Григорий провозгласил отлученным от церкви самого Генриха.
Отлучение императора от церкви было неслыханным событием и произвело огромное впечатление. Генрих узнал о нем в Утрехте, где он праздновал Пасху. В раздражении он решил противопоставить папскому отлучению формальный акт о низложении Григория; по его требованию собор епископов в Павии объявил папу низложенным. Но Генриху хотелось, чтобы низложение было с такой же торжественностью провозглашено в Германии. Он велел немецким епископам съехаться на Троицу в Вормс, не сомневаясь, что дело будет легко доведено до конца. Но тут его ждало первое тяжелое разочарование: к назначенному сроку собралось так мало епископов, что не было никакой возможности открыть собор. Генрих встревожился и велел отложить собор до Петрова дня и рассудил перенести его в Майнц. Он сам разослал епископам приглашения, написанные уже в форме просьбы, а не приказа. Папские легаты тем временем тоже разъезжали по стране и употребляли все средства к тому, чтобы склонить на сторону Григория князей. Усилия их не остались без успеха. Могущественные герцоги Рудольф Швабский, Вельф Баварский и Бер-тольд Церингенский вошли в соглашение с архиепископом Залыдбургским и епископами Вюрцбург-ским и Пассаусским и уклонились от всяких сношений с королем. еще более успеха папская пропаганда имела в Саксонии - тамошние жители взялись за оружие, прогнали королевских сборщиков налогов, разорили имения его приверженцев и вновь овладели королевскими замками.
Генрих с ужасом увидел, что власть ускользает из его рук. Измена присяге была освящена папой, вменена в обязанность, и прежние приверженцы покидали его. В июне на съезде в Майнце не было никого из южно-германских и саксонских князей, а среди тех, кто приехал, повинуясь зову короля, царила растерянность. Было ясно, что большинство из них скоро тоже его покинет. Генрих собрал, сколько мог, солдат и пошел против саксонцев, но те поднялись на него так единодушно, что он принужден был бежать в Богемию. Тем временем князья и епископы папской партии съехались на съезд в Ульм и решили, что обстоятельства требуют избрания нового короля. Они разослали приглашения всем остальным князьям и епископам, приглашая их 16 октября собраться в Трибуре "для восстановления мира в церкви и государстве". Огромное большинство приглашенных приехало в Трибур, и авторитет этого съезда был г ораздо выше тех, какие удавалось собирать королю. Семь дней депутаты спорили о том, каким способом спасти государство от погибели. Генрих, находившийся в это время в Оппенгейме, на другом берегу Рейна, совершенно оробел. Он видел, что его покидают даже те люди, которых он осыпал милостями и считал своими верными приверженцами. Он совершенно упал духом, отбросил прежнее высокомерие и каждый день посылал в Трибур своих уполномоченных, обещая исправиться. Он, впрочем, г отов был бороться до конца и потихоньку собирал в Оппенгейме войска и корабли. Не известно, что более подействовало на депутатов - униженные просьбы короля или угроза междоусобной войны, но только новый король так и не был избран. Положено было обратиться к папе с просьбой, чтобы в феврале следующего года он приехал в Аугсбург и лично разобрал дело Генриха; потом, если в течение года с того не будет снято церковное проклятие, немедленно приступить к выборам нового государя. Генрих тем временем должен был жить в Шпейере частным человеком, без всяких почестей и в совершенном удалении от государственных дел.