Legendene vil ha det at Robert Bruce, arving til Annandale, var en kjekk, ung mann som deltok i det åttende korstoget. En av hans våpenbrødre, Adam de Kilconcath, falt i kamp i 1270 i Det hellige land og Bruce var forpliktet til å reise og bibringe den tragiske nyheten til hans enke, Marjorie av Carrick, 3. grevinne av Carrick (1256–1292). Det fortelles videre at Marjorie ble så betatt av budbringeren at hun holdt ham fanget inntil han gikk med på å gifte seg med henne! Så skjedde i 1271.