I henhold til en legendarisk fortelling var Marjories foreldre svært forelsket, og Robert Bruce giftet seg ikke igjen før i 1302, seks år etter sin første hustrus død, da til en hoffkvinne ved navn Elizabeth de Burgh. Den 27. mars 1306 ble hennes far kronet til skottenes konge på kroningsstedet Scone Abbey i Perthshire, og Marjorie, da ti år gammel, ble en prinsesse av Skottland. Kroningen skjedde under den skotske uavhengighetskrigen i opposisjon til kong Edvard I av England.