Als es 1294 zu einem Krieg zwischen England und Frankreich kam, forderte der englische König John Balliol und mehrere schottisch Magnaten auf, ihm als Vasallen Waffenhilfe zu leisten. Noch im März 1294 betrachtete der französische König die Schotten deshalb als Gegner. Die Schotten verweigerten die geforderte Waffenhilfe jedoch unter Ausflüchten. Danach gab es vermutlich erste Kontakte zwischen Schottland und Frankreich, wobei unklar ist, von welcher Seite diese ausgegangen waren. Bereits im Juni 1295 sah der französische König die Schotten als mögliche Verbündete an. Als im Juli 1295 mit Bischof Bek und Earl Warenne zwei mit Balliol befreundete englische Unterhändler nach Schottland kamen, blieb ihre Mission erfolglos. Zwei Tage nachdem sich Balliol mit Bek getroffen hatte, entschied ein schottisches Parlament in Stirling, eine Gesandtschaft nach Frankreich zu schicken. Führer der Gesandtschaft war Bischof William Fraser von St Andrews, dazu gehörten ihr Bischof Matthew Crambeth von Dunkeld sowie die Barone John de Soules und Ingram de Umfraville an. Die Gesandtschaft sollte dem französischen König Philipp IV. ein Bündnisangebot machen. Der französische König sah dieses Bündnis als Gelegenheit, sein geplantes Bündnis mit dem norwegischen König Erik II. zu einem nordischen, gegen England gerichtetes Bündnis zu erweitern. Der französische König sah sich durch den englischen König bedroht, der Bündnisse mit Aragón sowie mit verschiedenen deutschen Fürsten aus dem Rheinland und den Niederlanden geschlossen hatte. Dieser Einkreisung Frankreichs wollte der französische König eine Bedrohung Englands von Norden und zur See her begegnen, so dass die englischen Kräfte geteilt werden mussten. Am 22. Oktober 1295 besiegelte der französische König das Bündnis mit Norwegen und am Folgetag das Bündnis mit Schottland. Am 23. Februar 1296 bestätigten John Balliol und ein schottisches Parlament den Vertrag mit Frankreich.