Молодой король и его союзники предприняли первые действия в июле 1173 года, начав скоординированное вторжение в Нормандию. Имея целью захватить герцогскую столицу Руан двойным охватом, король Людовик VII возглавил атаку на приграничную крепость Вернёй с юга, а молодой король наступал с северо-востока во главе крупных коалиционных сил, в которые входили его братья Ричард и Джеффри, а также графы Фландрии и Булони. К этому времени бывший покровитель Уильяма, лорд Танкарвиль, тоже присоединился к молодому королю и привел с собой сотню рыцарей.
Генриху Молодому сначала сопутствовал успех. Он почти сразу захватил крепость Омаль, что на восточной границе Нормандии (не исключено, что командир гарнизона перешел на его сторону), а потом повел свои войска на Нефшатель-ан-Бре. Это было странное возвращение для Уильяма Маршала. Семью годами раньше в этом городе он вступил в свой первый бой, сражаясь плечом к плечу с лордом Танкарвилем, чтобы защитить Нормандию от вторжения. Теперь, когда Уильям вернулся в компании своего бывшего хозяина и рядом с молодым королем, он сам был захватчиком.
До этого времени Маршал определенно был свидетелем одной осады: он был заложником, когда король Стефан в 1152 году хотел захватить замок Ньюбери. Но в Нефшателе он впервые непосредственно участвовал в осаде. Как и конные рейды – chevauchée, – осада была важнейшей составляющей средневековой войны. В мире Уильяма замки были везде. Правящая элита использовала крепости для стратегического, экономического и административного контроля территории, и почти каждый город был в той или иной степени укреплен. Спорные территории, такие как приграничные регионы Нормандии, имели густую сеть фортов – к середине XII века по большей части каменных. В результате территориальные войны в основном сводились к ожесточенным сражениям за контроль над крепостями, и на протяжении своей долгой жизни Уильяму Маршалу придется участвовать в бесчисленных осадах (в качестве как защитника, так и нападающего).
Летом 1173 года, когда Уильям и молодой король прибыли со своими союзниками к Нефшателю, им было доступно две стратегии. Уильям знал не понаслышке, что в городе есть прочная каменная крепость, которую будет очень трудно захватить. Можно было взять город в блокадное кольцо, устроить кордоны и отрезать его от снабжения, так что рано или поздно гарнизон будет вынужден сдаться. Это была очень эффективная стратегия, хотя и часто сводившаяся к испытанию силы воли, однако она требовала длительного времени и нередко становилась опасной для нападавших, поскольку к защитникам города могла подойти помощь.
Желая как можно быстрее подойти к Руану, молодой король решил атаковать. Изучив фортификационные сооружения Нефшателя, союзники развернули большое количество осадных машин (вероятно, обычные катапульты, бросающие камни весом 10–20 фунтов) и начали массированный обстрел города. Каменные ядра могли нанести некоторый ущерб стенам, даже пробить брешь, но такой обстрел также являлся прикрытием для атакующих, использовавших боевые тараны и осадные лестницы. Подобные атаки были очень опасны для нападающих, поскольку защитники использовали все возможные средства, чтобы не позволить им забраться на стены, – обстреливали врага из луков и арбалетов, лили им на головы кипящую смолу и т. д. Уильям и молодой король в первой атаке не пострадали, но графу Булонскому повезло меньше. Во время атаки он был ранен стрелой в ногу, рана воспалилась, и ему пришлось очень нелегко.