En 1080, o pai e o 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 a maior 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. Unha filla ilegítima casou máis tarde con Helias de Saint-Saertens. Pregunta: Que países viaxou Roberto por Europa?
Francia, Alemaña e Flandes