Randolph støttet i begynnelsen Bruce i hans kupp da han kronet seg som skottenes konge ved Scone, men sviktet ham da Bruce gikk på det knusende nederlaget i slaget ved Methven. Vanligvis ble adlige tilbakelevert for penger etter slag i middelalderen, men Edvard I av England lot alle ble henrettet. Thomas Randolp sparte livet på grunn av sitt vennskap med jarlen av Pembroke og ble benådet under den betingelsen at han fra nå av skulle kjempe på engelsk side.