Robertin äiti Matilda kuoli vuonna 1080 ja Robertin isä ja poika yhdistyivät uudelleen, ja rauha jatkui hänen kuolemaansa asti vuonna 1083. Robertin näyttää olleen jättänyt hovin pian äitinsä kuoleman jälkeen ja viettänyt useita vuosia matkustamassa Ranskassa, Saksassa ja Flanderiassa. Hän vieraili Italiassa etsiessään Toscanan Matildan kättä (s. 1046) mutta epäonnistui. Tämän ajanjakson aikana kulkiva ritarina Robert synnytti useita laittomia lapsia. Hänen äpäräpoikansa Richard näyttää olleen viettänyt suuren osan elämästään setänsä William Rufuksen kuninkaallisella hovilla. Tämä Richard kuoli metsästysonnettomuudessa Uudessa Metsässä vuonna 1099, kuten hänen setänsä, kuningas William Rufus, seuraavana vuonna. Laittoman tyttärensä meni myöhemmin naimisiin Helias of Saint-Saertens. Kysymys: Mitä maita Robert matkusti Euroopassa?
Ranska, Saksa ja Flandria