Опыт, полученный Ричардом на Ближнем Востоке, укрепил его военное мастерство. Он стал отважным воином и блестящим командиром. Будучи строгим логиком и хладнокровным проницательным стратегом, он мог превзойти врага хитростью и умом, но любил и лобовые атаки и обладал бесконечной уверенностью в себе. Все эти качества были приправлены некоторой долей жестокости. В целом он считался грозным противником, не имевшим себе равных среди европейских монархов, и уж точно один стоил двоих таких людей, как Филипп-Август и граф Иоанн. Уильям Маршал был старше Ричарда на десять лет и уже утратил юношеский пыл, став закаленным, проверенным в боях ветераном, опытным в искусстве войны. Он оставался главным военным советником Ричарда и его доверенным помощником. Следующие пять лет Ричард и Уильям Маршал провели в сражениях, восстанавливая Анжуйскую империю. А пока, воспользовавшись бегством графа Иоанна в Нормандию, перед ними стояла задача сокрушить последний оплот Иоанна в Англии – замок Ноттингем.
Уильям никогда не участвовал в кампаниях под командованием Ричарда, но уже 25 марта 1194 года, когда началась осада замка, его командирские качества проявились совершенно отчетливо. Замок Ноттингем был изолированным форпостом, и у его гарнизона почти не было надежд на победу, но король хотел не сдачи, а поражения, которое и спланировал со спокойным хладнокровием. Он прибыл к стенам замка во главе внушительной армии, имея в своем распоряжении осадные машины и требушеты из Лестера, двадцать два плотника из Нортгемптона и инженера Уоррика из Лондона. Гарнизон оказал упорное сопротивление, но в первый же день сражений внешние укрепления пали. Как обычно, Ричард бросился в бой, одетый только в легкий хауберг и шлем, но его защитили от стрел прочные щиты телохранителей. К вечеру многие защитники были убиты или ранены, что было, как сказано в «Истории», источником большого удовольствия для тех, кто снаружи. Кое-кто был взят в плен.
Продемонстрировав, таким образом, свои намерения, Львиное Сердце отправил гарнизону требование сдаться своему законному королю. Сначала люди отказались, вероятно не убежденные в том, что долго отсутствовавший Ричард наконец вернулся. Тогда Ричард развернул требушеты, приказал построить виселицы и повесить пленных. Вскоре после этого крепость сдалась. Согласно «Истории», солдаты гарнизона были пощажены «сострадательным» королем, незлобивым и милосердным. Из других источников следует, что как минимум два ненавистных ставленника Иоанна встретили свою смерть: один был брошен в темницу и заморен голодом, с другого
Подавив этот очаг сопротивления, Ричард посвятил следующий месяц более тонкому аспекту королевского управления, возрождая в королевстве власть монарха. Львиное Сердце рвался на континент, но по просьбе Элеоноры нашел время для публичной церемонии, устроенной в Винчестере 17 апреля. После долгих лет отсутствия, когда его подданные финансировали Крестовый поход короля и его выкуп, королева-мать совершенно правильно рассудила, что ритуальное подтверждение королевской власти – верный политический ход. Восстановив порядок в королевстве, Ричард назначил архиепископа Хуберта Уолтера своим новым юстициарием, а Джеффри Фицпитера – его помощником.
Дни Уильяма Маршала как соправителя окончились. Королю нужны были все его рыцари на войне с Францией, так что Уильям оставил управление своими английскими владениями Изабелле и в мае 1194 года отплыл вместе с Ричардом I в Нормандию во главе флота сотни кораблей, груженных воинами, лошадьми и оружием. За все время своего правления король-воин провел в Англии не более шести месяцев.
После неистовства Капетингов король Ричард обнаружил свои континентальные владения в беспорядке. По словам одного хрониста, «Филипп-Август украл и захватил большую и лучшую часть Нормандии». В его руках был Жизор и Нормандский Вексен, а также значительная часть герцогства, расположенная к северо-востоку от Сены. Под угрозой был Руан. Граф Иоанн командовал крепостью в Эврё (хотя нормандское графство Мортен, расположенное на юго-западе, теперь отказалось признать его власть). Тур, что в Турени, заявил о своей преданности французской короне, и крепость Лош оказалась утраченной. В Аквитании графы Ангулема и Перигё сбросили «анжуйское иго». Король Филипп был занят осадой Вернёя – крепости, что к югу от Руана, стратегически важной для Нормандии. Ее население проявило железную решимость сопротивляться. В один из моментов защитники открыли главные ворота и предложили Филиппу возглавить атаку внутрь города, но монарх не заглотнул наживку. Ветеран осады Акры, Филипп понимал основные принципы осадной войны. Он доставил к стенам крепости мощные осадные машины и требушеты и направил саперов вести подкопы под стенами. В результате всего перечисленного часть стены рухнула, и крепость оказалась на грани поражения.