Da Robert I døde ble kronen arvet av hans mindreårige sønn David II av Skottland. Randolph ble da regent i guttens navn, men døde selv tre år etter av en plutselig sykdom ved Musselburgh.