Johanna von England, die erste Frau von Alexander II., war 1238 gestorben, so dass der bislang kinderlose König aus dynastischen Gründen dringend erneut heiraten musste. Offenbar erneuerte er seine Kontakte nach Frankreich, mit dem Schottland zu Beginn seiner Herrschaft von 1216 bis 1217 verbündet gewesen war. Während dieser Zeit hatten Schottland und ein französisches Heer die englischen Barone unterstützt, die im Ersten Krieg der Barone gegen König Johann Ohneland rebelliert hatten. Vermutlich hatte Alexander II. dabei Maries Vater getroffen, der dem französischen Heer in England angehört hatte. Die junge Marie wurde nun als Braut des damals vierzigjährigen Alexander II. nach Schottland gebracht, wo am 15. Mai 1239 in Roxburgh die Hochzeit stattfand. Die Heirat des schottischen Königs mit einer Angehörigen des französischen Hochadels weckte Erinnerungen an das frühere französisch-schottische Bündnis und bekräftigte damit die Unabhängigkeit Schottlands von England. Sie steigerte aber auch die Spannungen zwischen England und Schottland, die schließlich 1244 fast zu einem neuen englisch-schottischen Krieg führten.