Robert vist lahkus kohe pärast ema surma ja veetis mitu aastat reisides Prantsusmaal, Saksamaal ja Flandrias. Ta külastas Itaaliat, et otsida suur pärija Matilda Toscana (1046) kätt, kuid ei õnnestunud. Selle perioodi jooksul kui rändriist Robert sai mitu ebaseaduslikku last. Tema sohipoeg Richard näib olevat veetnud suurema osa oma elust oma onu William Rufuse kuninglikus õukonnas. See Richard hukkus New Foresti jahipidamisõnnetuses 1099. aastal, nagu tema onu kuningas William Rufus järgmisel aastal.
Prantsusmaa, Saksamaa ja Flandria