Das 1295 im Vertrag von Paris geschlossene, gegen den gemeinsamen Gegner England gerichtete Bündnis zwischen Frankreich und Schottland war durch den 1303 zwischen England und Frankreich geschlossenen Frieden von Paris beendet worden. Von dem Frieden wurden die weiter gegen England kämpfenden Schotten ausgeschlossen. Drei Jahre später hatte der französische König Philipp IV. die Usurpation des schottischen Throns durch Robert Bruce abgelehnt. Erst 1309 hatte der französische König Bruce als König anerkannt, doch in dem weiteren Krieg gegen England nicht unterstützt. Seit 1323 befand sich auch Frankreich wieder im Krieg mit England. Ob die Initiative zu neuen Bündnisverhandlungen von Frankreich oder von Schottland ausging, ist aber ungeklärt. Die Schotten hatten im Krieg mit England gerade erst 1323 einen langfristigen Waffenstillstand vereinbart. Die weiteren Verhandlungen über einen dauerhaften Frieden blieben jedoch ergebnislos. Während eines schottischen Parlaments wurde nun im März 1325 in Scone über ein neues Bündnis mit Frankreich diskutiert. Das Parlament entschied, eine eindrucksvolle Gesandtschaft nach Frankreich zu schicken, um dem französischen König Karl IV. ein Bündnis anzubieten. Der Gesandtschaft gehörten mit Thomas Randolph, 1. Earl of Moray sowie Robert Keith, der Marischal of Scotland an. Unterstützt wurden sie von drei Geistlichen, nämlich James Ben, Archidiakon von St Andrews, "Adam de Moravia", Rektor von Kilmany und "Walter de Twynham", einem Kanoniker aus Glasgow.