Robert ble konsekrert til biskop av Hereford av Lanfranc, erkebiskop av Canterbury den 29. desember 1079. Valget av Robert var noe uvanlig, ikke bare fordi han ikke var normanner, men fordi han ikke var av de kirkelig lærde, men var astronom og matematiker.