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