Den 19. juni 1250, etter at Malcolms hustru Margaret ble helgenerklært av pave Innocent IV ble hennes jordiske levninger atskilt og plassert i et relikvieskrin. Tradisjonen vil ha det til at skrinet ble båret til høyalteret i Dunfermline Abbey, men da det skulle passere forbi Malcolms grav ble det med ett for tungt til å flyttes. Av denne grunn ble Malcolms levninger også atskilt og ble gravlagt ved siden av Margaret ved alteret.