I 1314, bare noen få måneder før slaget ved Bannockburn, utførte Randolph et dumdristig angrep på Edinburgh Castle, en av de få gjenværende festninger som fortsatt var besatt av engelskmennene. Festningen står på toppen av et bortimot uinntagelig berg, men Randolph hadde fått opplysninger fra guvernørens sønn om en sti oppover på nordsiden av det bratte berget. Om natten ledet Randolph sine menn oppover stien mens hovedstyrken angrep fra sydsiden. Randolph greide å komme seg innenfor murene og åpne portene for hovedstyrken. Festningen ble deretter nedkjempet.