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

Ричард высадился в Сануидже 12 марта 1194 года. Когда новость о его прибытии достигла гарнизона Тикхилла, люди попросили епископа Гуго послать двух рыцарей, чтобы убедиться: король действительно вернулся. Рыцари заверили своих товарищей, что король вернулся, и они сдали замок епископу. Однако Ноттингем продолжал противостоять блокаде, и раздосадованный король 25 марта отправился туда с таким множеством людей под рев труб, что гарнизон пришел в большое волнение. Тем не менее они все еще не верили, что король вернулся, и продолжали сопротивляться, считая, что все это уловки осаждающих. Ричард разбил лагерь так близко к стенам замка, что лучники убивали людей совсем рядом с ним. Король облачился в доспехи и приказал начать штурм. Потери были у обеих сторон. Король лично убил стрелой одного защитника замка. Но его людям удалось только разрушить укрепления, сооруженные с внешней стороны ворот, и сжечь внешние ворота. В этот день к Ричарду в Ноттингеме присоединились архиепископы Хьюберт и Джеффри.

На следующий день король приказал собрать осадные машины, чтобы, наконец, заставить замок сдаться. Возле стен замка соорудили виселицы, на которых были повешены люди Иоанна, захваченные накануне.

Гуго Падси и те, кто был с ним при осаде Тикхилла, пришли к Ричарду 27-го и привели пленных. Пока король обедал, прибыли два гонца из замка, желавшие убедиться, что это действительно Ричард. Вернувшись, они сообщили, что король действительно у стен замка, и рассказали о его приготовлениях к штурму. После этого два губернатора и еще двенадцать человек пришли к Ричарду, сдались и отдали себя на милость короля. На следующий день архиепископ Кентерберийский убедил остаток гарнизона сдаться королю.

Таким образом, Ричард уничтожил последние следы неприязни, вызванной Иоанном, и больше не было угроз спокойствию его королевства. Он собрал в Ноттингеме епископов и баронов королевства на совет и на второй день встречи, 31 марта, попросил их вынести вердикт относительно Иоанна, который все еще оставался во Франции рядом с Филиппом. Он заявил, что Иоанн нарушил клятву верности, захватил королевские замки и территории в Англии и Нормандии и вступил в союз с заклятым врагом английской короны – Филиппом Французским. В это обвинение он включил Гуго Нонанта, епископа Ковентри, который во всем помогал Иоанну. Совет постановил, что, если Иоанн и епископ Гуго не прибудут в течение сорока дней и не ответят на обвинения, Иоанн лишится всех своих прав в королевстве, а епископ Гуго предстанет перед судом своих собратьев-епископов.

В начале мая Ричард переправился в Нормандию, чтобы отбить продолжающиеся набеги Филиппа. Он отплыл из Портсмута, высадился на берег в Барфлёре 12 мая и направился к хорошо укрепленному городу Вернёй, что к югу от Руана. По пути он сделал остановку, чтобы провести ночь в Лизьё, в доме Жана д’Алансона, архидьякона Лизьё. Там и состоялась встреча между братьями – первая с тех пор, как Ричард отправился в Крестовый поход.