Постепенно в английских землях восстанавливался порядок. Был взят денежный заем под залог драгоценностей короны, и король заверил его своей печатью9. Некоторые из баронов отправились в крестовый поход к стенам Дамьетты10. В 1219 году были восстановлены судебные разъезды11, но без использования ордалий, которые запретил Латеранский собор 1215 года12. Граф Пемброка заболел, переправляясь морем из Лондона в свои владения в Кавергеме, он умер там 13 мая и был погребен в Темпле три дня спустя13. Управление принял на себя Губерт де Бург. Наиболее серьезные проблемы в ранние годы правления Генриха III были связаны с мятежными баронами и Ллевелином Уэльским. В 1220 году Вильгельм, граф Альбемарля, сын авантюриста из Пуату в Олероне, был лишен Рокингемского замка и должен был вернуть Бифемский замок своему прежнему владельцу. В январе 1221 года он вторгся в Бифем и разграбил прилегающие земли. Затем он неожиданно направил свои войска к югу и захватил Фотерингей. Но войско обернулось против него, и он бежал в Фаунтинс. В это время его сторонники сдали Фотерингей, но сохранили Бифем. В конце концов мятежник подчинился властям и был прощен. В 1222 году жители Лондона доказали свое превосходство в большом соревновании по борьбе к досаде управляющего Вестминстерского аббатства, который предложил барана в качестве приза для следующего соревнования, которое должно было состояться 1 августа. Он собрал сильных людей в надежде одержать победу, но когда стало ясно, что перевес не на их стороне, он силой выпроводил представителей Лондона домой. В городе поднялся шум: все давали разные советы. Мэр Серло, человек миролюбивый и благоразумный, предлагал обратиться к аббату Вестминстера; а Константин Фиц-Атульф, влиятельный горожанин, поднял крик: «Ура! Ура! Пусть Бог поможет нашему лорду Людовику!»14 Он собрал большинство, и толпа атаковала здание аббатства. Вследствие этого поступка он, по распоряжению юстициария, был немедленно схвачен Фальком де Брете и повешен15. В 1224 году последний захватил земли, принадлежащие Джону Маршалу, и заключил его бейлифа в тюрьму16. Когда в Данстебл прибыли разъездные судьи, они нашли целых шестнадцать исков, предъявленных Фальку за захват чужих земель17. В порыве гнева Фальк послал своему брату Вильгельму, удерживающему для него Бедфордский замок, распоряжение отправить солдат для задержания судей и предотвратить суд. Солдаты схватили одного из судей, Генриха де Брайбрука, и отвели его в Бедфорд. К счастью, королевский двор располагался тогда в Нортгемптоне. Жена этого судьи поехала к королю и со слезами на глазах просила восстановить порядок. Большая часть баронов высказалась против такого рода проявления самовластия; были немедленно собраны войска для захвата замка. После почти двухмесячной осады он был взят при помощи деревянной башни, которую королевские плотники собрали прямо под стенами замка. Король поклялся повесить всех взятых в плен, но трое из них оказались тамплиерами. Для них приговор был отложен, Генрих III не мог нарушить своей клятвы, но их оставили в живых, поскольку они вновь могли сражаться в Святой Земле18. Напрасно Папа защищал Фалька де Брете19. Суд пэров, собравшийся в Вестминстере, постановил, что он не будет лишен жизни, поскольку он и его отец много лет верно служили королю, но он должен навсегда покинуть Англию. Вильгельму, графу де Варенну, королем было поручено сопровождать его до побережья и проследить за тем, чтобы он сел на корабль20. После долгих скитаний изгнанник умер в Св. Кириаке21.
В 1218 году Ллевелин, принц Северного Уэльса, был вызван в Вустер, чтобы он принес оммаж новому королю. Для путешествия в оба конца ему предоставлялась охранная грамота. Он зарекомендовал себя как ненадежный сосед и вероломный вассал. В 1223 году, когда графа Пемброка не было в Ирландии, Ллевелин захватил два его замка и обезглавил всех его обитателей. Граф скоро вернулся и, собрав большую армию, отвоевал назад свои замки и сделал то же самое с валлийскими пленными. Затем последовали взаимные набеги и репрессалии22. В 1228 году солдаты замка Монтгомери вышли наружу, чтобы расчистить и расширить дорогу через лес как средство защиты от валлийских разбойников, но валлийцы атаковали их и загнали в замок. Король и юстициарий отправились к ним на помощь. Они вычистили лес, и король приказал возвести замок в долине Керри, к западу от Монтгомери. Некоторые представители англий- ской знати находились в союзе с Ллевелином, и солдаты страдали от нехватки пищи. Вильгельм де Браоз, лорд Брекона, был схвачен во время поисков провизии. В конце концов был заключен мир на тех условиях, что Генрих III должен снести замок, получивший к тому времени прозвище «глупость Губерта», а Ллевелин должен предоставить в качестве компенсации за расходы тысячу коров23.