Принц с королем все еще находились в Ноттингеме — они праздновали Пасху. Получив донесение об опасности, угрожающей замку, Эдуард с отцом поспешили на выручку осажденным. Их армия преодолела 280 километров — расстояние от Ноттингема до Рочестера в обход Лондона — всего за пять дней. Такая молниеносная реакция была совершенно нехарактерна для Генри III, поэтому Симон де Монфор был застигнут врасплох. Он поначалу даже не поверил, когда ему сообщили, что враг стоит в 50 километрах к западу, в Кройдене. Впрочем, граф Лестерский мог бы предвидеть подобное развитие событий, если бы принял во внимание, что при армии находится решительный Эдуард, который был куда более талантливым полководцем, чем его отец.
Симон де Монфор немедленно снял осаду и поспешил вернуться в Лондон, опасаясь вторично попасть в ловушку — теперь между королевскими войсками и северным побережьем Кента. Поторопиться его заставила не только угроза со стороны неприятельской армии, но и дошедшие из столицы тревожные слухи о заговоре, целью которого якобы была сдача города Эдуарду. Третья осада Рочестера, таким образом, в отличие от двух первых успехом не увенчалась.
Отстояв важный опорный пункт на юго-востоке, роялисты перешли к реализации следующего пункта своего стратегического плана. Им крайне важно было привлечь на свою сторону Пять Портов, поддерживавших Симона де Монфора, любым способом — силой или с помощью переговоров. Эти портовые города практически блокировали переправу через Ла-Манш, а между тем королева Элеонора Прованская ждала на побережье Фландрии возможности отплыть в Англию с иностранными наемниками на помощь мужу. Кроме того, Генри III и Эдуард хотели использовать флот Пяти Портов для установления блокады столицы, а может быть, и для атаки на нее.
К побережью Ла-Манша королевская армия двигалась медленно, и Эдуард уже не торопил отца. 30 апреля роялисты взяли замок Тонбридж, принадлежавший графу Глостерскому, захватив в плен гарнизон и жену графа Алис де Лузиньян, которую тут же благородно отпустили на свободу. Оттуда они прошли через Робертбридж в Баттл — городишко, стоявший на месте знаменательной битвы при Хестингсе, где в 1066 году в бою с Гийомом Завоевателем погиб последний англосаксонский король Гарольд Годвинсон. Их марш на всем протяжении сопровождался грабежами, от которых сильно пострадали маноры Западного Кента и Восточного Сассекса.
Принудив 8 мая к капитуляции Уинчелси, Генри III и Эдуард оставались там три дня. Они разослали во все города Пяти Портов гонцов с требованием подчиниться королю и прислать в его распоряжение свои суда. Однако хранитель побережья сэр Ричард Грей Коднорский, занимавший одновременно должность констебля Дуврского замка, и городские власти остальных портов наотрез отказались передавать свои корабли королю. Тогда армия отошла в более безопасное место, каковым король и принц посчитали городок Луис (в русскоязычной литературе его чаще называют Льюисом), где стоял замок их верного вассала Джона де Уоррена графа Саррейского.