Самым радикальным решением нового короля была проверка ленных грамот, то есть расследование того, «на каком основании» феодальные бароны владели землей и на местах вершили правосудие, своего рода «Книга Страшного суда» власти. Бароны должны были предстать перед разъездными судебными комиссиями и доказать свое наследное право. Мера эта была весьма непопулярна. Когда королевские инспекторы потребовали, чтобы граф Варенн, один из лордов англо-шотландского пограничья, предъявил им доказательство своих прав, тот, размахивая перед ними ржавым мечом, которым сражался его предок в битве при Гастингсе, кричал: «Вот мои доказательства!» Впрочем, бароны были не единственными, кто испытал на себе крутой нрав Эдуарда.
К 1270 г. Уэльс впервые ощутил вкус национального единства. Воспользовавшись тем, что Генрих III увяз в войне с баронами, Ллевеллин Великий и его внук, Ллевеллин Последний, укрепили свою власть над большей частью Уэльса. Генрих III эту власть признал, подписав в 1267 г. договор в Монтгомери. Но, поскольку Ллевеллин Последний был союзником де Монфора и его зятем, Эдуард потребовал, чтобы валлиец присутствовал на его коронации и принес клятву вассальной верности. Когда же тот отказался присутствовать на церемонии, отказ посчитали открытым неповиновением.
Захват армией Эдуарда северной части Уэльса стал самой дорогостоящей военной операцией, когда-либо проходившей на Британских островах. Он породил вражду, которая ощущается до наших дней. Огромная армия в 15 000 профессиональных солдат собралась у Честера, сопровождаемая транспортом для переправы по воде, оборудованием для укладки дорог и вещевым обозом. Архитектор Жак де Сен-Жорж из Савойи получил приказ собрать каменщиков со всех уголков Англии. К августу королевская армия пересекла королевство Гвинед и вышла к острову Англси. Весь урожай валлийских земледельцев пошел на пропитание английской армии, валлийцы остались без продовольствия. Ллевеллин решил сдаться без боя и принести клятву верности Эдуарду. Но тот обязал валлийца выплатить еще и денежный штраф в размере 50 000 фунтов. Собрать такую сумму было невозможно, и это поставило