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