Im April 1325 wurde er als Führer einer schottischen Gesandtschaft zum französischen Königshof gesandt, den er im Juni erreichte. Frankreich hatte sich seit dem 1303 mit England geschlossenen Vertrag von Paris gegenüber Schottland gleichgültig oder gar feindselig gezeigt, und auch Moray konnte in Frankreich keine diplomatischen Erfolge erzielen. Von Frankreich reiste er erneut zum Papsthof nach Avignon, wo er nachweislich am 1. Oktober war. Möglicherweise verbrachte er die nächsten Monate am Papsthof, denn im Februar drängte ihn Johannes XXII. in einem Schreiben, nach Schottland zurückzukehren. Moray reiste jedoch zunächst wieder zu weiteren Verhandlungen nach Frankreich. Angesichts des Kriegs von Saint-Sardos zwischen Frankreich und England betrachtete der französische König die Schotten nun als mögliche Verbündete, und tatsächlich konnte Moray im April 1326 den Vertrag von Corbeil schließen. Das in diesem begründete französisch-schottische Bündnis bestimmte das gesamte 14. Jahrhundert über die schottische Außenpolitik. Mit diesem bemerkenswerten diplomatischen Erfolg reiste Moray zurück nach Schottland, wo der König und das Parlament im Juli 1326 das Bündnis bestätigten. In Frankreich soll Moray vor dem 25. Februar 1326 auch ein Bündnis mit der englischen Königin Isabelle geschlossen haben, die aus Opposition gegen ihren Mann Eduard II. nicht nach England zurückkehrte. In diesem Bündnis vereinbarte Moray mit Isabelle, dass die Schotten eine Invasion Englands durch Isabelle nicht ausnutzen würden, um selbst in Nordengland einzufallen. Wahrscheinlich versprach Isabelle im Gegenzug, den schottischen König offiziell als König anzuerkennen, sobald sie die Macht in England erlangt hatte.