Robert het kort na die dood van sy moeder die hof verlaat en het 'n paar jaar deur Frankryk, Duitsland en Vlaandere gereis. Hy het Italië besoek om die hand van die groot erfgename Matilda van Toskane (geb. 1046) te soek, maar was onsuksesvol. Gedurende hierdie tydperk het Robert as 'n dwaalryker verskeie buite-egtelike kinders gehad. Sy bastaardseun Richard het blykbaar 'n groot deel van sy lewe by die koninklike hof van sy oom William Rufus deurgebring.
Frankryk, Duitsland en Vlaandere