В самом Роберте что-то переменилось. Уже семь лет находясь у власти, он все чаще обращался к благочестивым делам, то участвуя в учреждении аббатств, то учреждая их самостоятельно. Испытывал ли он душевные муки? Современники полагали, что — да, объясняя внезапно пробудившееся в герцоге благочестие угрызениями совести. В 1034 году, к великому изумлению придворных, Роберт объявил о своем намерении совершить паломничество в Иерусалим. Неужели спустя годы, когда после смут и волнений в герцогстве установился покой, призрак убиенного Ричарда 111 стал по ночам тревожить его преемника? Надо полагать, как знак свыше воспринял Роберт поразивший в 1032 году Нормандию голод, ожививший традиционные страхи, за которым последовало моровое поветрие. А тут еще тысячелетний юбилей крестных мук Спасителя, пришедшийся на 1033 год и побудивший толпы паломников из христианских стран отправиться в Святую землю, куда потянуло и Роберта. Первейшие сеньоры герцогства во главе с архиепископом Руанским выразили свое опасение по поводу по-следствий, которые неминуемо наступят, если герцог исполнит свое намерение. С горем пополам удалось избежать худшего в трудные годы с 1027-го по 1030-й, и теперь положение дел внушало надежду: если бы нынешнее правление оказалось столь же продолжительным, как пребывание у власти Ричарда I и Ричарда II, то удалось бы окончательно установить в Нормандии мир и порядок. Напротив, долгое отсутствие герцога, ежели тот отправится в паломничество, непременно вызовет беспорядки и, быть может, большие. Что же касается Роберта, то он, в пылу благочестия и обуянный гордыней, вероятно, полагал, что герцогская власть достаточно прочна и отныне сможет осуществляться сама собой. Ему хватило лишь благоразумия назначить себе преемника на случай, если произойдет худшее.
Никакой закон или обычай не стесняли его выбора. Казалось, было бы разумно предложить на утверждение кандидатуру одного из Ричардидов, во цвете лет и достаточно отважного, чтобы заставить уважать себя. Но Роберт, вероятно, поостерегся отдать власть конкуренту, который, когда сам он вернется, мог бы отказаться освободить место на троне. А может быть, он просто хотел (вполне понятное желание) продолжить себя в своем сыне? Но у него не было другого сына, кроме того, что родила ему Арлетта. В конце концов, большая любовь к этой женщине и ее ребенку служила достаточным основанием для его выбора.
Именно малыша Вильгельма представил Роберт баронам, собравшимся в январе 1035 года в Фекане, в качестве своего преемника. Он принял решение и теперь добивался его исполнения, приводя свои доводы. «Я не оставлю вас без государя. Вот мой сын. Он еще мал, но, Бог даст, подрастет, — говорил он, как сообщает Вас. — Достоинства этого отрока обнаруживают в нем способность стать в один прекрасный день вашим правителем...» Бароны и прелаты единодушно приняли нового господина. Ни один из них даже не заикнулся о законности его происхождения — убедительное свидетельство того, сколь сильны еще были в тогдашней Нормандии скандинавские традиции эпохи викингов. В те времена в любой другой части христианского мира можно было бы поставить бастарда во главе крупного княжества, только преодолев упорное сопротивление знати.