Но время поджимает, английское войско может появиться в любой момент, поэтому герцог приказывает захватить ближайшей городок на побережье - Певенси. Ворвавшись в опустевший город норманны обнаружили огни, тлеющие в очагах, неопровержимое доказательство, что местные жители обратились в бегство совсем недавно, при виде чужеземного флота. Не удовлетворившись захватом города, они соорудили лагерь, окружив его рвом и частоколом, а на небольшой возвышенности неподалеку, господствующей над бухтой, по приказу герцога - деревянный замок. Пока шла работа, отряды норманнов шарили по окрестностям, добывая продукты у испуганных вторжением крестьян, а заодно разведывая местность. Нередко в такие поездки, сопровождаемый небольшой свитой рыцарей, а то и вообще сам-друг, выезжал и герцог, вызывая у своих друзей и вассалов тревогу. Бывшее одной из черт характера герцога бесстрашие, иногда переходившее в безрассудство, порой толкало его на опрометчивые поступки.
Окружающая местность казалась Роберту дикой по сравнению с более обжитой Нормандией, коварные болотистые долины и густо заросшие холмы не внушали доверия. Обширные болота могли без особых усилий поглотить всю армию норманнов, а густые чащобы, пройти которые, не имея топора, было практически невозможно, преграждали путь, казалось, на каждом шагу. В этих лесах, в отличие от более густонаселенной Нормандии, бродили непуганые дикие звери. Стаи волков, ничуть не боясь проезжающих всадников, смело пересекали им путь. У подножия многочисленных дубов рыли землю стада кабанов, возглавляемые могучими секачами, способными одним ударом своих мощных клыков распороть брюхо боевому коню. Часто встречалась поистине королевская дичь - большие олени, чьи вожаки, заметив приближающуюся угрозу, сгоняли стадо в кучу, а сами, наклонив мощные рога, готовы были сразиться с наглыми двуногими, вторгшимися на их территорию. Редкое население, жившее в небольших городишках и деревеньках, жалось поближе к побережью, оставляя огромные территории безлюдными. Дороги, больше похожие на тропы, часто так были изборождены колдобинами и буераками, и залиты грязью, что совершенно не позволяли передвигаться по ним верхом. Приходилось спешиваться и вести коней в поводу.
Казалось, что англосаксонские воины бесследно исчезли с окружающих земель, но нормандские бароны, видя, как их сюзерен изо дня в день покидает лагерь верхом в сопровождении не более одного или двух десятков всадников, пребывали в постоянном страхе, как бы герцог не попал в засаду свирепых местных крестьян.
Как-то раз, когда уже наступили сумерки, а герцога все не было, группа во главе Югом де Монфором отправилась его искать и, в конце концов, нашла. Вильгельм шел пешком, в кольчуге, неся на плече еще и кольчугу сенешаля Фитц-Осборна. Он выглядел бодрым, словно только что вышел на прогулку и потешался над совершенно выбившимся из сил сенешалем, ведущим в поводу их коней. Сопровождающие их рыцари также шли пешком, давая отдых усталым лошадям. Среди них шел и мрачный де Гранмениль, обиженный недоверием своего господина, не отдавшего ему доспехи сенешаля. Подоспевший Юг де Монфор освободил Вильгельма от столь необычной ноши и, обратившись к герцогу суровым тоном, сказал: - Монсеньер, вам ни разу не приходило в голову, что местные жители могут напасть на вас? - бросив укоризненный взгляд на оруженосца.
- Нет, Юг, никогда, - весело отозвался Гильом и добавил: - Не ругай моего верного Роберта, он и так нагружен нашим оружием сверх меры.
В этих поездках герцог обнаружил, что более удобной, чем Певенси, базой для его войск и флота мог бы стать Гастингс, расположенный на несколько лье восточнее. Город этот господствовал над дорогой, ведущей в Лондон, и имел великолепную гавань, способную вместить и лучше защитить нормандский флот. Оставив в Певенси небольшой гарнизон, Гильом отвел свое войско на восток и приказал половину своих судов укрыть под прикрытием меловых утесов бухты Гастингса. На холме около бухты соорудили второй деревянный замок из одной-единственной башни, окруженный частоколом. Вокруг подножия холма прокопали ров, а довольно обширное поле позади рва образовало двор. На этом поле поставили жилые бараки и конюшни. Еще один - внешний, ров с насыпанным за ним валом и частоколом окружал все сооружение. Прорезанные в частоколе ворота с подъемным мостом защищала еще одна, меньшая, деревянная башня.