По всей Англии земли и имущество переходили из рук в руки; многие из разоренных мятежников оказывались буквально в лесу, сбиваясь в партизанские отряды наподобие тех, что фигурируют в легендах о Робине Гуде. Главный очаг сопротивления партии де Монфора располагался в замке Кенилуэрт, но, прежде чем решиться на полноценную атаку, роялистам нужно было взять под контроль всю страну. К Рождеству 1265 года очаги бунта вспыхивали по всей Англии, и Эдуард не знал покоя, вытаптывая искры сопротивления. Бедствующих бунтовщиков стали называть «обездоленными», и, возглавляя карательные операции, Эдуард пришел к выводу, что умиротворение – оружие более мощное, чем непримиримое насилие. В декабре он обнаружил группу повстанцев, устроивших лагерь на островке Аксхольм в болотах Линкольншира, и убедил их сдаться без кровопролития. Объединившись с Роджером Лейборном для покорения «Пяти портов» в следующем, 1266 году Эдуард уладил дело, смягчив умелые, но жестокие осады под командованием своего союзника обещанием прощения и свободы в обмен на капитуляцию.
К несчастью, Эдуард плыл против мощной волны, поднятой бессмысленной жаждой мщения, обуявшей Генриха III. К Пасхе 1266 года вдоль центрального пояса Англии – от Восточной Англии до центральных графств – пылали мятежи, и не было другого способа справиться с ними, кроме войны. В конце мая у Алтон-Вуда в Гемпшире Эдуард, разбив шайку мятежников, сошелся в единоборстве с их главарем, опытным рыцарем Адамом Гурдоном. Никакой серьезной политической роли эта дуэль не сыграла, зато стала одним из самых запоминающихся событий гражданской войны. Двое мужчин схватились на лесной опушке. На них смотрели люди Эдуарда, отрезанные от него оврагом. В приукрашенной впоследствии легенде об этой невероятно эффектной схватке говорится, что Эдуард был так впечатлен боевыми умениями Гурдона, что по окончании боя наградил его деньгами и своей милостью. Но на самом деле Эдуард одолел Гурдона, повесил его друзей-мятежников, а затем отвез побежденного рыцаря своей матери-королеве, у которой Гурдону пришлось выкупать свою свободу и владения по немыслимой цене.
Как бы там ни было, роялисты постепенно упрочили свои позиции и к середине лета решили попытать счастья, напав на замок Кенилуэрт – крупную цитадель, укрепленную королем Иоанном, а позже Симоном де Монфором, с намерением сделать ее неприступной для осад. Крепость окружали мощные стены и оборонительные сооружения, а также огромное искусственное озеро; внутри стоял гарнизон в тысячу человек. Чтобы прорвать оборону, потребовались бы месяцы технической, грязной работы. К стенам подвезли требушеты и огромные деревянные осадные башни, оборудованные платформами, на которых располагались лучники. За работой специалистов по осадным орудиям присматривал брат Эдуарда Эдмунд. Для разведки и штурма замка со стороны водозащитных сооружений из Честера доставили баржи. Осаждающие собрали у стен крепости полноценное феодальное войско, в результате чего истощились продуктовые запасы всего региона. Эдуард не принимал серьезного участия в этом предприятии: он, как и раньше, тушил мятежи в Восточной Англии, а лето провел со своей женой, которая 14 июля родила первенца. Пара довольно провокационно нарекла мальчика Иоанном.