El 1080 el pare i el fill es van reunir per la mort de la reina Matilda, i una treva va durar fins a la seva mort el 1083. Robert sembla haver deixat la cort poc després de la mort de la seva mare i va passar diversos anys viatjant per tota França, Alemanya i Flandes. Va visitar Itàlia buscant la mà de la gran hereva Matilda de Toscana (n. 1046) però no va tenir èxit. Durant aquest període com a cavaller errante, Robert va engendrar diversos fills il·legítims. El seu fill bastard Ricard sembla haver passat gran part de la seva vida a la cort reial del seu oncle Guillem Ruf. Aquest Ricard va morir en un accident de caça al Nou Bosc el 1099 com el seu oncle, el rei Guillem Ruf, l'any següent.
Hèlies de Saint-Saens