Итак, французское войско заняло полуостров Бернье. Видя приближение неприятеля, английский гарнизон уничтожил деревянный мост, соединявший полуостров с небольшой крепостью на острове Андели. Часть французского войска расположилась в деревне Беренье, а другая в деревне Тоени. Между двумя деревнями по приказу французского короля был немедленно прорыт ров, вдоль которого была воздвигнута циркумвалационная стена. После этого Филипп II приказал соорудить наплавной мост у Пти-Андели, по которому французское войско могло бы переправиться на правый берег Сены. Для этого по реке были подведены лодки, служащие основой наплавного моста. Правда, для того чтобы прошли лодки, пришлось несколько потрудиться, так как проход загораживали вбитые в дно реки сваи. Поэтому Филипп II отправил небольшую группу пловцов, приказав им проделать достаточно широкую брешь в сваях, в то время как небольшая крепость англичан подвергнется «решительной» атаке со стороны французов (атака играла роль отвлекающего маневра). После того как брешь была проделана, «король, – пишет Вильгельм Бретонский, – собрал в разных портах на Сене большое число плоскодонок и, поставив их боком друг к другу от одного берега до другого, велел связать их и покрыть прочным настилом из досок. Лодки, которые привезли эти доски, были привязаны к прочным шестам, вбитым то здесь, то там в дно реки и через определенные интервалы вооружены башенками. Четыре самые крупные лодки были прикреплены к центральной части моста, который упирался в самую нижнюю точку острова Андели, и на этих лодках для разрушения стен крепости были воздвигнуты две большие башни, обитые железом». По сооруженному мосту французское войско без особых проблем перешло на правый берег Сены и встало лагерем под стенами Пти-Андели. Видя все маневры неприятеля, Роже де Лейси из-за малочисленности своего гарнизона был не в силах помешать французам. В то время, как и в большинстве западноевропейских приграничных замков, гарнизон Шато-Гайяра имел небольшое число воинов, задачей которых было сдерживать войско неприятеля до подхода своих основных сил. В принципе так все и вышло. Французы начали осаду, а узнавший об этом английский король Иоанн Безземельный отправил войско к Шато-Гайяру, чтобы снять ее. Правда, прорвать кольцо блокады англичанам не удалось. По плану англичане должны были одновременно с двух сторон атаковать неприятеля. То есть в то время как сухопутная армия англичан под покровом ночи должна была атаковать позиции французов с тыла, флотилия лодок, вышедшая из Руана, должна была успеть подойти к наплавному мосту неприятеля и начать разрушать его. Но одновременной атаки не получилось, так как на суше англичан задержала циркумвалационная линия обороны французов, и пока они ее преодолевали, неприятель получил возможность организовать свои силы для отражения внезапного нападения. Нападение английской флотилии также не увенчалось успехом. Она прибыла на место сражения слишком поздно, и готовый к отпору противник не только отбил нападение, но и заставил англичан, неся тяжелые потери, отступить. Французы, успешно отбившие нападение англичан, продолжили осаду. Им удалось через некоторое время захватить две небольшие крепости: Пти-Андели и Гран-Андели, после чего французская армия приступила непосредственно к осаде замка Шато-Гайяр. Французский король расположил свой лагерь на вершине платообразной возвышенности, напротив узкой гряды, соединяющей замок с окружающими холмами. Филипп II, учитывая приближение зимы и не желая попросту терять своих воинов, решил взять замок Шато-Гайяр измором. Но гарнизон замка, укрывшись за тройным кольцом укреплений, несмотря на полное окружение, не поддавался панике и не собирался сдаваться. В свою очередь, король Франции, решивший, несмотря ни на что, взять замок, приказал усилить контрвалационную и циркумвалационную линии, установив через равные промежутки семь деревянных башен. Всю зиму 1203/04 года длилось противостояние. За это время французы практически не беспокоили атаками гарнизон замка Шато-Гайяр, надеясь, что у англичан закончится продовольствие и они сдадутся. Лишь после того, как в феврале 1204 года Филипп II узнает, что запас продовольствия замка позволит его обитателям продержаться больше года, он решает перейти к активным действиям. Первым делом он приказывает срыть земляную гряду, защищавшую угловую башню замка, а на ее месте установить осадную технику (осадную деревянную башню, метательные машины и т. п.), предварительно обезопасив ее от стрелков гарнизона замка.