A Pascua de 1080, pai e fillo foron reunidos polos esforzos da raíña Matilda, e unha tregua durou ata a súa morte en 1083. Robert parece ter deixado a corte pouco despois da morte da súa nai e pasou varios anos viajando por toda Francia, Alemaña e Flandes. Visitou Italia buscando a man da gran herdeira Matilda de Toscana (n. 1046) pero non tivo éxito. Durante este período como un cabaleiro errante Robert engendrou varios fillos ilegítimos. O seu fillo bastardo Ricardo parece ter pasado gran parte da súa vida na corte real do seu tío William Rufus. Este Ricardo foi morto nun accidente de caza no New Forest en 1099 como foi o seu tío, o rei William Rufus, o ano seguinte.
Helias de Saint-Saens