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

В конце весны, узнав, как тяжело переживала Беренгария заключение мужа в темницу, папа Целестин велел кардиналу Мелиору сопроводить ее на север Италии вместе со спутницами. В июне Беренгария, Иоанна, Дева Кипра и Бургинь де Лузиньян отправились по суше через Пизу в Геную, где сели на корабль до Марселя. По просьбе Целестина граф Раймунд Тулузский направил своего наследника Раймунда, графа Сен-Жильского, встретить высокородных дам и переправить их в Пуату. Родственник Беренгарии, Альфонсо II Арагонский, ожидал путешественниц и обеспечил процессии безопасный проезд по своим провансальским владениям в Пуату. В пути не обошлось без происшествий. Граф бросил взгляд на Бургинь и объявил, что отправит жену в монастырь. Не потрудившись добиться развода, он сочетался браком с очаровательной Бургинь, совершив двоеженство.

Беренгария не поехала в Англию, где ее мало кто знал и безраздельно властвовала свекровь. Супруга Ричарда не имела возможности проявить себя в статусе королевы, и, похоже, никто не советовал ей побороться за свои права. Беренгария поселилась в замке Бофор-ан-Валле, к северу от Сомюра, и помогала собирать выкуп. Иногда она останавливалась в замке Сомюр или в Шиноне. Иоанна находилась при ней, а Дева Кипра провела в ее обществе лишь некоторое время.

Беренгария, по-видимому, не получала известий от Ричарда, хотя он часто писал матери, пока находился в плену. В его письмах нет ни одного упоминания о жене. Было очевидно, которая из двух королев завоевала любовь и доверие монарха.

В июне, находясь в Вормсе, Ричард и император договорились, что вместо помощи Генриху VI в борьбе с Танкредом король увеличит выкуп на пятьдесят тысяч марок (£24,5 миллиона), а число заложников – до двухсот человек. Ричард также согласился на помолвку племянницы Элеоноры Бретонской, старшей сестры Артура, с сыном Леопольда Австрийского и на выдачу Исаака Комнина и его дочери императору.

Предвидя, что Ричард скоро выйдет на волю, Филипп послал Иоанну предупреждение: «Будь осторожен. Дьявол освобожден!» Иоанн отказался от планов узурпировать трон и бежал в Париж, где согласился отдать Филиппу часть Нормандии и Турени в обмен на обещание помочь завладеть остальными землями Ричарда на континенте. Когда Иоанн написал в Англию, пытаясь найти поддержку среди баронов, Алиенора убедила совет конфисковать все владения младшего сына, включая земли его жены. Лорды Нормандии также воспротивились амбициям Иоанна, а папа привел угрозу в исполнение и отлучил его и Филиппа от церкви.

В Англии правительство с трудом справлялось со сбором средств после требования увеличить выкуп. Несмотря на принятие жестких мер, денег собрали недостаточно. Совет был вынужден ввести второй, а затем и третий налоговый сбор. Тех же, кто поддержал мятеж Иоанна, оштрафовали на крупные суммы.

Страдая от досады, характерной для многих заключенных, Ричард начал сочинять песни, в которых делился своими чувствами. Самая известная называлась: «J'a nuns hons pris» («Ни один пленник…»), в ней король сетовал, что его все покинули. Эту песню, одну из двух сохранившихся композиций за авторством английского короля, Ричард написал на провансальском языке, сопроводил музыкальной партитурой и посвятил сводной сестре Марии, графине Шампанской.

В октябре посланники императора прибыли в Лондон, чтобы узнать, как продвигается сбор выкупа. Им устроили по-королевски пышный прием. Уезжая, посланники забрали с собой сто тысяч марок (£49 миллионов). Остаток надлежало выплатить, как только он будет собран. Ричард велел Алиеноре и Уолтеру Кутанскому лично доставить деньги в Шпайер вместе с заложниками, королевскими регалиями и в сопровождении внушительной свиты. Император пообещал, что, если все условия соглашения будут выполнены, Ричарда освободят 17 января 1194 года.

Собрав наконец-таки выкуп, Алиенора снарядила флот в портах Данвича, Ипсвича и Орфорда на восточном побережье. В декабре 1193 года с одобрения короля она назначила Губерта Уолтера юстициарием и, оставив на его попечении Англию, отбыла в Германию. С собой она взяла Уолтера Кутанского и внушительную свиту, в которую входили несколько вельмож из числа ее южных вассалов, в частности стареющий Сельдебрейль де Санзе; Эмери, виконт Туара; Гуго IX де Лузиньян, племянник Ги, короля Иерусалима; десятилетняя внучка Элеонора Бретонская и Дева Кипра. Делегацию сопровождал хорошо вооруженный отряд, охранявший огромные сундуки, набитые деньгами для выкупа короля.

Корабли королевы беспрепятственно пересекли Северное море. Затем Алиенора и ее свита добрались по суше до Рейна и на лодке направились в Шпайер. 6 января 1194 года, как раз на праздник Богоявления, они достигли Кёльна, и архиепископ Адольф радушно их принял. К 17 января, условленной дате освобождения Ричарда, королева прибыла в Шпайер, горя желанием вызволить из плена любимого сына, но, к вящему ужасу, узнала, что дату перенесли, потому что Филипп и Иоанн предложили императору сумму, значительно превышавшую английский выкуп, если Генрих согласится либо выдать им Ричарда, либо оставить его под стражей до Михайлова дня. К тому времени оба надеялись захватить территории узника. Император делал вид, что обдумывает заманчивое предложение, желая добиться от Ричарда новых уступок.

На Сретение, 2 февраля, император принял Алиенору в Майнце в присутствии короля Ричарда и множества немецких принцев. Королева была вне себя от радости, увидев сына после почти трехлетней разлуки. При поддержке архиепископов Кёльнского и Майнцского Алиенора и Уолтер Кутанский настоятельно потребовали от Генриха VI выполнить условия соглашения, в то время как немецкие князья выразили решительный протест против намерения императора нарушить данное слово. После двух дней напряженных переговоров Генрих согласился освободить Ричарда в обмен на признание императора сюзереном Англии и выдачу Уолтера Кутанского в качестве заложника в знак доброй воли короля. Не кто иной, как Алиенора, «с большим трудом» помогла достичь компромисса282 – изначально Генрих требовал, чтобы Ричард признал его сюзереном всех своих земель. Тем не менее условия сделки были унизительными. Королева, Уолтер Кутанский и многие лорды лично сообщили королю печальную новость. По совету Алиеноры Ричард неохотно принял условия императора и отказался от королевства. Принеся оммаж Генриху, он получил свои земли обратно на правах ленника империи.

В девять часов утра 4 февраля, получив выкуп и заложников, архиепископы Майнца и Кёльна передали короля «в