Такова была обстановка к 1034 году, когда герцог неожиданно объявил о намерении отправиться в паломничество. Это решение многих смутило, так как для его принятия не было никаких веских оснований. Но Роберт был непреклонен. Его не остановило даже то, что против его поездки решительно высказывались практически все крупнейшие землевладельцы, составлявшие его ближайшее окружение. С точки зрения логики современного человека понять и объяснить этот поступок трудно. Можно лишь напомнить, что речь идет о каком-то странном для нас, но не редком для того времени явлении. В 1002 году в Святую землю отправляется замаливать грехи Фалк Нерра, граф Анжу, снискавший у современников прозвище Грозный. Шесть лет спустя то же самое сделал Жофрей Бретонский. Чуть позже брат английского короля Гарольда II Свейн Годвинсон, которого даже собственные соратники осуждали за буйный нрав и жестокость, направился в Иерусалим и погиб от холода в Анатолийских горах. И это лишь наиболее известные и трагические примеры. Люди XI века жили в атмосфере постоянной борьбы и религиозных убеждений. Первое заставляло их совершать страшные поступки, второе — накладывать на себя почти столь же строгие епитимьи. Нет ничего удивительного, что желание стать пилигримом охватывало очень многих. В Нормандии паломнические традиции ко времени герцогства Роберта I, судя по всему, были уже довольно сильны. Источники сообщают, например, о большом количестве нормандских пилигримов, направлявшихся в южноитальянский город Монте-Гаргано, чтобы поклониться мощам святого Михаила. Известно, что участие в снаряжении одной из таких паломнических экспедиций, возглавляемой аббатом прихода Сен-Ванн Ричардом, принимал участие сам герцог. Не исключено, что уже тогда его мучило чувство вины, которую, по современным ему представлениям, можно было загладить только с помощью тяжелого паломничества. Более поздние авторы однозначно указывают, что он отправился в Иерусалим, чтобы замолить грех братоубийства. Но даже если это не совсем так, нет ничего удивительного в том, что молодой, но уже много повидавший в жизни человек увлекся романтикой странствования к Святой земле.
Приняв твердое решение, он собрал для совета самых могущественных нормандских аристократов во главе с архиепископом Руанским. Участники съезда пытались переубедить его. Они доказывали, что неразумно оставлять без правителя герцогство сразу после многолетней гражданской войны, которую с таким трудом удалось прекратить. С полным на то основанием говорилось, что в Нормандии на текущий момент нет человека, которому можно было бы безоговорочно доверить защиту интересов самого Роберта и, что еще опаснее, нет преемника, который мог бы бесспорно претендовать на престол, в случае если он не вернется. С последним аргументом герцог вроде бы согласился. Но ответом на него стало появление в зале его незаконнорожденного сына Вильгельма и просьба признать мальчика законным наследником. Присутствующим ничего не оставалось делать, как выполнить ее. Они дали обычную в подобных случаях клятву верности и уважения будущему сюзерену. Довольный Роберт вскоре покинул Нормандию и больше ее уже никогда не увидел.
История его паломничества очень быстро дополнилась легендами. Рассказывают, что Роберт выехал из Руана в сопровождении блестящей свиты и его доброта и богатство потрясли даже самого «императора Востока». К этому присовокупляются похвалы в адрес набожности герцога-пилигрима и описания щедрых даров, которые он доставил к Гробу Господню. Впрочем, относиться к этому как сплошному вымыслу было бы тоже несправедливо. Известно, что и другие нормандские герцоги выделяли крупные пожертвования для Святой земли. Видимо, мы имеем дело с собирательным образом, базирующимся на частично достоверных, а частично вымышленных фактах. Решение Роберта I отправиться в паломничество не могло не возбудить фантазию современников, а его трагический финал тем более. Возвращаясь из странствия, герцог скончался от смертельной болезни, которая настигла его в Малой Азии. Существует версия, что он был отравлен. Но она появилась не ранее 1053 года и, скорее всего, является вымыслом. Доподлинно можно утверждать только то, что шестой герцог Нормандии Роберт, названный потомками Великолепным, умер в первых числах июля 1035 года в Никее Битинийской.
Власть в Нормандии формально перешла к Вильгельму, но шансов удержать ее тогда было совсем немного. Мало того что ему было всего семь лет, так он еще был и незаконнорожденным, поэтому споры о правомерности его возведения на престол были практически неизбежны. Тем, что в 1035 году герцогом стал именно он, будущий Завоеватель, прежде всего был обязан небольшой группе феодалов, входивших в ближайшее окружение Роберта I. По сути дела, его ангелами-хранителями стали те же люди, которые в свое время помогли удержаться на троне его отцу: архиепископ Руанский, граф Бретани Алан и Осберн, продолжавший занимать влиятельную должность герцогского стюарда. Помимо них необходимо упомянуть некоего Турчетила (в другом варианте — Турольда), которого источники называют «педагогом» и даже «кормильцем» малолетнего герцога. О том, какие обязанности подразумевала эта странная должность, практически ничего не сообщается. Сам Турчетил известен как человек, оказывавший ценные услуги Вильгельму Завоевателю в более поздние годы его правления, и как родоначальник аристократической семьи, сыгравшей заметную роль в истории Нормандии и Уэльса. К рассматриваемому периоду он был владельцем земель в Нёфмарше. Похоже, что по общественному положению он было гораздо ниже других «наставников» юного Вильгельма, но внутри их узкого круга он по каким-то не очень понятным причинам считался довольно значительной фигурой.
В критической ситуации лета и осени 1035 года все зависело от позиции архиепископа Руанского. Он и сам мог претендовать на герцогскую корону, но не стал. Возможно, в силу преклонного возраста, возможно, из-за церковного сана. В результате он оказался как бы над кризисной ситуацией, что расширило его возможности контроля над ней. Впрочем, они и до этого были достаточно велики. Архиепископ Руанский еще со времен Рольфа традиционно играл особую роль при дворе герцога, а Роберт являлся не только архиепископом, но и владетельным сеньором земель графства Эврё. Кроме того, он был первым советником предыдущего герцога. Именно он сумел обеспечить мир между Нормандией и Бретанью, благодаря чему теперь мог обеспечить поддержку Вильгельма со стороны Алана III. И наконец, только у архиепископа Руанского были устойчивые связи с королевским домом Франции, что в 1035 году имело немаловажное значение. Вскоре после того, как Роберт I покинул Нормандию (а может быть, даже ранее), признание Вильгельма наследником было одобрено королем Генрихом. По некоторым данным, будущий герцог предстал перед ним лично в качестве будущего вассала — сеньора Нормандии. Нет сомнений, что организовать все это мог только архиепископ.
Но даже при поддержке Роберта Руанского и признании короля Генриха положение малолетнего Вильгельма оставалось весьма шатким. Вряд ли он смог долго продержаться, если бы против его кандидатуры выступили другие представители династии. Это поистине удача, что ни один из родственников, которому он перешел дорогу, по тем или иным причинам не хотел или не мог оказать реального противодействия. Сын Ричарда III Николас, самый законный с точки зрения феодального права претендент на герцогский титул, еще в детстве был по распоряжению Роберта I отправлен в монастырь Сент-Уан. И похоже, в силу убеждений не проявлял никакого желания оспаривать права Вильгельма. Он и в дальнейшем сохранил лояльность по отношению к своему кузену. В 1042 году Николас стал настоятелем монастыря Сент-Уан и занимал этот пост в течение пятидесяти лет. Более реальную угрозу представляли сыновья герцога Ричарда II Може и Вильгельм, а также его внук Ги Бургундский. Считается, что у любого из них были все шансы сплотить вокруг себя недовольных и возглавить дворцовый переворот. Однако при внимательном рассмотрении оказывается, что в то время у них для этого не было сил. Ни Може, ни Вильгельм в 1035 году еще не обладали властью, которая появится у них вскоре, а Ги еще не принадлежали земли в центре Нормандии, благодаря которым он через некоторое время станет столь сильным и влиятельным. Архиепископ Роберт, опираясь на свой авторитет, занимаемый пост и помощь чиновников герцога, вполне мог контролировать ситуацию.