1080 m. Velykų metu karalienės Matildos pastangomis tėvas ir sūnus buvo suvienyti, ir paliaubas truko iki jos mirties 1083 m. Atrodo, kad Robertas išėjo iš rūmų netrukus po motinos mirties ir keletą metų keliavo po Prancūziją, Vokietiją ir Flandriją. Jis aplankė Italiją, ieškodamas toskanos paveldėtojės Matildos rankos (1046 m.), bet nesėkmingai. Per šį laikotarpį, kaip klajoklis riterius, Robertas susilaukė kelių neteisėtų vaikų. Jo palikuonis Rikardas, atrodo, praleido daugybę savo gyvenimo savo dėdės Viljamo Rufuso karališkuose rūmuose. Šis Rikardas 1099 m. žuvo medžioklės nelaimėje Naujuosiuose miškuose, o jo dėdė, karalius Viljamas Rufusas, - kitais metais. Po to neteisėta dukra buvo ištekėjusi už Helias of Saint-Saertens. Klausimas: Kokiomis šalimis keliavo Robertas Europoje?
Prancūzija, Vokietija ir Flandrija