Noen måneder senere spilte Randolph en viktig rolle i slaget ved Bannockburn, hvor han kommanderte en av de fire schiltronene i det skotske infanteriet. Sammen med James Douglas erobret han Berwick-on-Tweed i 1318 og ga engelskmennene et nederlag ved Byland, Yorkshire i 1322.