И Генрих не только отслужил мессу благодарности случаю, но в тот же день было написано папе римскому, всё тому же Григорию VII, послание, в котором император выражал папе покорность сына. Он покаялся во всех грехах. Правда, Деди, который писал это послание, знал, что Генриху и дня не хватило бы на изложение всех своих грехопадений, и всё-таки конец послания внушил Деди надежду на то, что Генрих будет наконец чтить Бога, веру и папу римского. Было написано, что император полностью отдаёт себя в руки верховного понтифика и наместника Иисуса Христа на земле папы римского.
Пока Деди начисто переписывал послание императора, он нашёл ещё один ход конём, который должен был окончательно покорить папу. Генрих IV приглашал Григория VII на рейхстаг в Аугсбург, где думал публично отказаться от власти над епископами. Однако, заявив об этом в послании, он не поехал в Аугсбург, а отправился на земли графини Матильды Тосканской во Флоренцию, где надеялся до рейхстага встретиться с папой. Когда он достиг замка графини Матильды, то уже знал, что папа Григорий VII там. Он всегда останавливался у Матильды, если вынужден был ехать на север Италии или в Германию.
Император облачился в одежды кающегося и возник близ ворот замка. Вместе с маркграфом Деди он ждал понтифика с раннего утра и до полудня. А когда, наконец, папа смилостивился и вышел, Генрих встал на колени, поцеловал папе руку и попросил принять покаяние. Папа увёл императора и маркграфа в замок. Это «покаяние» длилось за обильной трапезой до позднего вечера. Свидетелями на нём были графиня Матильда и маркграф Деди. Правда, Деди меньше слушал, а больше любовался молодой, красивой и отважной графиней Тосканской. В будущем Деди не раз придётся испытать отвагу этой воительницы. Она окажется самым непримиримым противником императора.
Папа Григорий VII был милосерден и отпустил покаявшемуся все грехи. И даже то, что Генрих обманул папу по поводу рейхстага в Аугсбурге. Он и не думал собирать рейхстаг. И то сказать, пред папой никогда ещё не стояли на коленях не только императоры, но и короли. А Генрих стерпел коленопреклонение с дальним расчётом. Он думал не только получить отпущение грехов, но и заручиться поддержкой папы в борьбе против саксонских и тюрингских князей. Он добился своего: папа пообещал Генриху помощь военной силой и деньгами.
Однако, когда Генрих вернулся из Флоренции в Верону, Деди на другой же день доложил императору:
— Ваше величество, а вы поторопились с покаянием, и помощь папы вам не потребуется, она будет только во зло.
— Как ты смеешь говорить подобное, винная бочка? — возмутился Генрих. — С чего ты взял, что во зло?
— Мне стало известно, что князья севера и юга недовольны твоим визитом к папе и твоим покаянием. Они вновь сходятся в Форхгейме.
— Собирайся немедленно и ты туда. Узнай, о чём пойдёт речь.
Деди отправился в Форхгейм, но путь был неближний, и он опоздал на съезд князей. Однако через своих людей Деди узнал о всех тайных решениях князей. Они были печальны для императора. Вельможи признали, что союз Генриха IV и Григория VII — прямая угроза их независимости. И Генрих был низложен с королевского престола, который принадлежал ему по праву рождения. Деди вернулся в Верону и сказал своему кайзеру:
— Мой государь, ты уже не король Германии, и тебя зовут на присягу Рудольфу Швабскому?
Генрих держал в руках серебряный кубок и запустил им в маркграфа. Но Деди увернулся и поймал кубок.
— Зачем ты явился предо мной?! Там бы и оставался у Шваба!
— Прости, государь, но Шваба я никогда не полюблю так, как тебя. Лучше будем собирать войско, чтобы идти на него. Как мне хочется укоротить того осла на голову! — И Деди раскатисто засмеялся.
Генрих не отозвался на призыв маркграфа. Он ничего не мог противопоставить сплочённым силам князей Германии. У него не было достаточно войска и денег, чтобы нанять новых воинов. Даже приближённым — минестериалам — он не мог выплачивать жалованье, потому как казна была пуста и так продолжалось уже три года. Он ещё держал в руках корону императора, его ещё чтили, но круг подданных, признающих его власть, с каждым годом сужался. И оказался, наконец, мизерным, когда в марте 1080 года папа Григорий VII отказал ему во всякой поддержке в борьбе за королевский престол и вторично отлучил его от церкви. О причине отлучения Деди вспомнит потом и согласится с понтификом в том, что тот поступил по справедливости.
В те тяжёлые весенние дни, когда Генрих попал, казалось бы, в безвыходное положение, судьба в какой раз проявила к нему милость. Неведомо по каким причинам, поговаривали, что был травлен, скончался Рудольф Швабский. Избранный съездом князей Германии единодушно, он так и не поднялся на престол, не вкусил королевской власти. Смерть Рудольфа Швабского словно отрезвила германский народ. По всей Германии прекратились волнения, епископаты и города вновь присягнули на верность императору.