Kuningatar Matilda kuoli vuonna 1083, ja rauha jatkui vuoteen 1083 saakka. Robert näyttää jättäneen hovin pian äitinsä kuoleman jälkeen ja viettäneen useita vuosia matkustamassa Ranskassa, Saksassa ja Flanderiassa. Hän vieraili Italiassa etsimässä Toscanan Matildan kättä (s. 1046) mutta epäonnistui. Tämän ajanjakson aikana kulkiva ritarina Robert sai useita laittomia lapsia. Hänen äpäräpoikansa Richard näyttää viettäneen 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.
Saint-Saensin hellit