После этого он оставил 7-летнего Вильгельма у короля Франции Генриха I, который взял над маленьким наследником герцогского титула опеку. Надо сказать, что монарх данное герцогу обещание сдержал. Вильгельм, став взрослым и влиятельным, никогда не упрекал своего венценосного воспитателя в чем-то дурном, в плохом обращении с собой. Он понимал, что для него, еще маленького, королевский дворец стал надежной защитой от удара кинжалом или смертельной дозы яда.

Так было давно заведено и так случалось при дворах европейских, да и не только европейских монархов. Французскому монарху тоже приходилось задумываться о судьбе своего наследника, который (желательно) имел бы если не верных, то хотя бы послушных феодалов, которые не вовлекались в военные заговоры против законного обладателя королевского престола.

Считается вполне вероятным, что, прибыв ко двору короля Франции, маленький наследник герцогской короны Нормандии принес короткую вассальную присягу. Так ли оно было в действительности, тому документальных подтверждений нет.

Уладив династические дела и утвердившись в думах за будущее сына-наследника, герцог Нормандский со спокойной душой отправился паломничество в Святую землю. За себя он оставил править герцогством сенешаля Осберна де Крепона, дядю бастарда Вильгельма. Тот тоже отличался суровостью, подписывая указы от имени герцога.

Надо отдать должное Роберту Дьяволу, который, отправляясь на Ближний Восток, то есть из Европы в Азию, позаботился не только о своем внебрачном сыне, но и о его матери, своей любимой наложнице Герлеве. Можно предположить, что герцог по каким-то веским для себя причинам серьезно опасался, что из Палестины он может и не вернуться.

Роберт Дьявол устроил (обеспечил) дальнейшую судьбу Герлевы так: в 1034 году она с приданым была выдана замуж за герцогского вассала Герпуина (Геллуэна, Эрлуэна), виконта де Контевиля. Теперь она могла чувствовать себя в известной безопасности от возможных посягательств на свою жизнь со стороны недругов отца своего первого ребенка.

У супругов жизнь, как считается историками, сложилась: на свет появилось два сына – Одо и Роберт. Во взрослой жизни они станут верными соратниками сводного брата Вильгельма в делах военных и мирских. Одо, предположительно, в двадцать лет станет епископом Байё.

Один из средневековых литераторов, Ордерик Виталий, около 1140 года так сообщает о том важном для жизни Нормандии событии: «Когда умер епископ Байё Гуго, герцог передал это епископство своему брату Одо. Последний после своего посвящения начал строительство собора Пресвятой Богоматери».

Ряд исследователей считают, что Герлева вышла замуж за виконта де Контевиля намного раньше. В первом же случае, вполне возможно, хронисты того времени попытались придать отношениям простолюдинки и самодержавного герцога некую романтичность рыцарского Средневековья.

Палестину и Иерусалим Роберт Дьявол, которого сопровождал целый отряд людей, умеющих владеть оружием, посетил без особых приключений, сохранил жизнь и свободу на чужой для него земле. Паломничество в Святую землю еще до долгоиграющей серии Крестовых походов было для европейцев делом опасным, поскольку их в Палестине особо никто и не ждал, а вот любителей из числа «нехристей» поживиться там находилось всегда немало.

Герцог Нормандский отправился на Восток с верными слугами, будучи «при деньгах и оружии». То есть он мог постоять за себя и с мечом в твердой руке, и кожаным кошельком с немалыми деньгами. Он побывал в Иерусалиме, других местах Святой земли и мог благочестиво возвращаться домой, будучи преисполненным христианского долга.