I rith na bliana 1080, d'fhág Robert an chúirt go gairid tar éis bhás a mháthair agus chaith sé roinnt blianta ag taisteal ar fud na Fraince, na Gearmáine agus na Flanders. Thug sé cuairt ar an Iodáil ag lorg lámh an oidhreachta mór Matilda na Toscana (b. 1046) ach níor éirigh leis. Le linn na tréimhse seo mar rúnaí imithe rinne Robert roinnt leanaí neamhdhleathacha a chur ar fáil. Is cosúil go ndearna a mhac neamhdhleathach Richard cuid mhór dá shaol ag cúirt ríoga a uncail William Rufus.
An Fhrainc, an Ghearmáin agus Flanders