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 a la Selva Nova el 1099 com el seu oncle, el rei Guillem Ruf, l'any següent. Una filla il·legítima es va casar més tard amb Helias de Saint-Saertens. Pregunta: Quins països va viatjar Robè a Europa?
França, Alemanya i Flandes