Трон под Генрихом уже не шатался, сил прибавилось. И наступило время, как счёл император, укоротить власть папы римского Григория VII. По примеру своего отца Генриха III он стал собирать войско для похода на Рим. Нашёлся и повод. Папа римский своим посланием отказывал императору утверждать духовных лиц в должности и сане епископа или аббата. Как припоминал маркграф Деди, император «взбунтовался» и показал свою силу, самолично назначил германских епископов в Сполето и Фермо, прежде возведя их из священников в сан. В те же дни он отправил послание в ломбардийский епископат, в котором обещал ломбардийцам поддержать их в борьбе против папы Григория VII.

Бурные события развивались стремительно. Папа римский срочно созвал конклав кардиналов, и в декабре семьдесят пятого года, когда Генрих только что отпраздновал своё двадцатипятилетие, он был отлучён от церкви. Несгибаемый император стойко выдержал удар папы римского и сам нанёс ему ответный удар такой силы, от которого папа Григорий VII не сумел оправиться. Генрих IV срочно созвал Вормский синод епископов католической церкви, и они, призванные по обету исполнять волю папы римского, пошли на поводу у императора. Никто этого не мог объяснить, но в результате 29 января 1076 года синод провозгласил низложение папы римского Григория VII. Казалось бы, пришло время торжествовать Генриху победу, но для торжества у него не было денег. А когда благодаря полученным от великого князя Изяслава сокровищам деньги появились, надо было вновь думать о защите престола, о борьбе против всё тех же саксонских князей, которых возглавил всё тот же упорный Оттон Нордгеймский, бежавший из заточения. К этому времени силы Оттона приросли. В борьбе против Генриха с ним объединились князья Южной Германии. Низложение папы Григория VII тоже не прошло бесследно. Многие епископы вновь ополчились против императора и увели свою паству под знамёна маркграфа Оттона Нордгеймского.

Маркграф Деди Саксонский, оказавшийся в октябре 1076 года в городе Трибуре, стал свидетелем новой попытки свержения Генриха. Помешала тому лишь борьба кланов. Одни прочили на престол Оттона, другие герцога Рудольфа Швабского. Во время выборов голоса разделились поровну, и на уступку никто не пошёл. Для Генриха это было счастливое голосование. Примчав в Верону, где в эту пору пребывал Генрих, маркграф Деди сказал ему:

— Государь, молитесь Всевышнему и Пресвятой Деве Марии. Они к тебе милосердны.

— Говори же с какой стати молиться? — потребовал Генрих.

— Южные и северные князья поссорились, каждый клан тянул на престол империи своего, но Бог оказался на твоей стороне, и трон твой незыблем.

— Что ж, я сегодня же отслужу мессу, — заявил Генрих, довольный поездкой своего фаворита в Трибур.

И Генрих не только отслужил мессу благодарности случаю, но в тот же день было написано папе римскому, всё тому же Григорию VII, послание, в котором император выражал папе покорность сына. Он покаялся во всех грехах. Правда, Деди, который писал это послание, знал, что Генриху и дня не хватило бы на изложение всех своих грехопадений, и всё-таки конец послания внушил Деди надежду на то, что Генрих будет наконец чтить Бога, веру и папу римского. Было написано, что император полностью отдаёт себя в руки верховного понтифика и наместника Иисуса Христа на земле папы римского.

Пока Деди начисто переписывал послание императора, он нашёл ещё один ход конём, который должен был окончательно покорить папу. Генрих IV приглашал Григория VII на рейхстаг в Аугсбург, где думал публично отказаться от власти над епископами. Однако, заявив об этом в послании, он не поехал в Аугсбург, а отправился на земли графини Матильды Тосканской во Флоренцию, где надеялся до рейхстага встретиться с папой. Когда он достиг замка графини Матильды, то уже знал, что папа Григорий VII там. Он всегда останавливался у Матильды, если вынужден был ехать на север Италии или в Германию.

Император облачился в одежды кающегося и возник близ ворот замка. Вместе с маркграфом Деди он ждал понтифика с раннего утра и до полудня. А когда, наконец, папа смилостивился и вышел, Генрих встал на колени, поцеловал папе руку и попросил принять покаяние. Папа увёл императора и маркграфа в замок. Это «покаяние» длилось за обильной трапезой до позднего вечера. Свидетелями на нём были графиня Матильда и маркграф Деди. Правда, Деди меньше слушал, а больше любовался молодой, красивой и отважной графиней Тосканской. В будущем Деди не раз придётся испытать отвагу этой воительницы. Она окажется самым непримиримым противником императора.

Папа Григорий VII был милосерден и отпустил покаявшемуся все грехи. И даже то, что Генрих обманул папу по поводу рейхстага в Аугсбурге. Он и не думал собирать рейхстаг. И то сказать, пред папой никогда ещё не стояли на коленях не только императоры, но и короли. А Генрих стерпел коленопреклонение с дальним расчётом. Он думал не только получить отпущение грехов, но и заручиться поддержкой папы в борьбе против саксонских и тюрингских князей. Он добился своего: папа пообещал Генриху помощь военной силой и деньгами.

Однако, когда Генрих вернулся из Флоренции в Верону, Деди на другой же день доложил императору:

— Ваше величество, а вы поторопились с покаянием, и помощь папы вам не потребуется, она будет только во зло.

— Как ты смеешь говорить подобное, винная бочка? — возмутился Генрих. — С чего ты взял, что во зло?

— Мне стало известно, что князья севера и юга недовольны твоим визитом к папе и твоим покаянием. Они вновь сходятся в Форхгейме.

— Собирайся немедленно и ты туда. Узнай, о чём пойдёт речь.

Деди отправился в Форхгейм, но путь был неближний, и он опоздал на съезд князей. Однако через своих людей Деди узнал о всех тайных решениях князей. Они были печальны для императора. Вельможи признали, что союз Генриха IV и Григория VII — прямая угроза их независимости. И Генрих был низложен с королевского престола, который принадлежал ему по праву рождения. Деди вернулся в Верону и сказал своему кайзеру:

— Мой государь, ты уже не король Германии, и тебя зовут на присягу Рудольфу Швабскому?

Генрих держал в руках серебряный кубок и запустил им в маркграфа. Но Деди увернулся и поймал кубок.

— Зачем ты явился предо мной?! Там бы и оставался у Шваба!

— Прости, государь, но Шваба я никогда не полюблю так, как тебя. Лучше будем собирать войско, чтобы идти на него. Как мне хочется укоротить того осла на голову! — И Деди раскатисто засмеялся.

Генрих не отозвался на призыв маркграфа. Он ничего не мог противопоставить сплочённым силам князей Германии. У него не было достаточно войска и денег, чтобы нанять новых воинов. Даже приближённым — минестериалам — он не мог выплачивать жалованье, потому как казна была пуста и так продолжалось уже три года. Он ещё держал в руках корону императора, его ещё чтили, но круг подданных, признающих его власть, с каждым годом сужался. И оказался, наконец, мизерным, когда в марте 1080 года папа Григорий VII отказал ему во всякой поддержке в борьбе за королевский престол и вторично отлучил его от церкви. О причине отлучения Деди вспомнит потом и согласится с понтификом в том, что тот поступил по справедливости.