Наконец, 2 февраля 1194 г., — в праздник Сретения, когда в церквях зажигались тысячи свечей, напоминая о том, как Симеон славословил и приветствовал свет, явившийся среди людей, — в Майнце была собрана большая ассамблея, во время которой, по словам одного из летописцев, Гервасия Кентерберийского, Ричарда «вернули его матери и свободе». Эта ассамблея состоялась под покровительством майнцкого архиепископа, Конрада Виттельсбаха, которому Петр Блуаский, знавший его лично, отправил два настойчивых послания. Рядом с императором, Генрихом VI, находился герцог Леопольд Австрийский, и освобождение их пленника принимало вид договора о союзе, закрепленном, как и всегда в те времена, браками между членами этих некогда враждовавших семей. Император Генрих VI, который любил тешить себя несбыточными мечтами и воображал себя новым Карлом Великим, правителем Европы, которая в реальности была ему неподвластна, потребовал от Ричарда, чтобы тот принес ему клятву верности за свое королевство. Летописцы подчеркивают, что английский король согласился на это требование по совету своей матери. Алиенора, чьи суждения неизменно были здравыми и практичными, понимала, что прежде всего надо добиться освобождения сына, а как только он вернется в Англию, эта вассальная зависимость от империи, которая была скорее теоретической, чем реальной, перестанет его тяготить. Итак, Ричард, в знак вассального подчинения, вложил свою кожаную шапку в руки императору, который тотчас ему ее вернул в обмен на обещание ежегодной выплаты в пять тысяч фунтов стерлингов. Король Англии оказался, наконец, на свободе и 4 февраля покинул Майнц. Его поздравляли и приветствовали все правители и прелаты, которые были так или иначе связаны с этими событиями.
Дело в том, что Ричард, пленник, которого больше года перекидывали из одной крепости в другую, из Дюрренштейна в Охзенфурт, из Шпейера в Гагенау, успел приобрести огромную популярность среди немецких князей. Его величественный вид и неизменно прекрасное настроение, которого не могла испортить даже самая унылая крепость, вызывали восхищение. Истинный наследник Гильома Трубадура, Ричард Львиное Сердце в течение всего своего долгого плена не переставал складывать стихи и песни, а его врожденная щедрость и здесь сумела проявиться хотя бы в том, что он угощал тюремщиков вином со своего стола. В конце концов, и отроду данное красноречие ему пригодилось: он сумел помирить с императором своего зятя Генриха Льва, а заодно и разрушить коалицию, которую противопоставили Генриху IV наиболее могущественные вассалы императора, в том числе — прелаты Майнца и Кельна, а также герцог Лувенский. Когда он сам выступил защитником собственного дела, с красноречием, заставившим, как говорили, плакать присутствующих, в этот праздник Сретения он, наконец, добился решения императора, который все никак не мог расстаться с драгоценным заложником, — благодаря ему он мог держать в подвешенном состоянии одновременно и короля Франции, и самые судьбы королевства Плантагенетов.
Когда Алиенора с Ричардом после этих тревожных переговоров отплыли по Рейну к морю, их провожали немецкие князья, изо всех сил старавшиеся показать им свои дружеские чувства. В Кельне их великолепно принимал архиепископ, и в соборе, что было тонким проявлением внимания, отслужили мессу в память святого Петра-в-узах: «Теперь я знаю, что Господь послал мне своего ангела и избавил меня от руки Ирода…». В Антверпене герцог Лувенский также приготовил им торжественную встречу. Долгое заточение короля Англии не только не умалило его славы, но едва ли не окружило ореолом мученика, — а кроме того, и в практическом отношении оказалось полезным, ибо позволило Ричарду заключить союзы, которые в один прекрасный день могли оказаться для него выгодными. Один из его племянников, сын Генриха Льва, женился на родственнице императора (дочери рейнского пфальцграфа Конрада Гогенштауфена), а за самого герцога Австрии собирались выдать замуж племянницу Ричарда, старшую дочь Жоффруа и Констанции Бретонской, также носившую имя Алиенора.