Im Frühjahr 1264 reisten "Henrik", Bischof von Orkney, und Askatin, der Kanzler des norwegischen Königs, zu ersten Verhandlungen nach Schottland. Die Schotten wiesen ihre Verhandlungsangebote aber schroff zurück und drohten den Unterhändlern mit Gefangennahme, worauf Henrik und Askatin Schottland wieder verließen. Im Sommer kehrte Bischof Henrik zusammen mit zwei Franziskanern zurück und wurde von König Alexander III. empfangen. Obwohl beide Seiten nun Verhandlungsbereitschaft zeigten, zogen sich die Verhandlungen weiter hin. Ende 1264 reisten zwei Dominikaner im Auftrag des schottischen Königs nach Norwegen, und im April 1265 reiste Askatin zusammen mit "Gilbert", Bischof von Hamar nach Schottland. Dabei reisten sie zunächst nach York, vermutlich um den englischen König Heinrich III. zu konsultieren, der in den 1250er Jahren mehrfach in Schottland interveniert hatte. Ob sie den englischen König aber trafen, ist unwahrscheinlich, da sich der König im Krieg mit seinen eigenen rebellierenden Baronen befand. In Schottland gaben die beiden Unterhändler mit der Abtretung von Bute und Arran erstmals ein konkretes Angebot ab, was der schottische König in Perth jedoch zurückwies. Daraufhin kehrten Askatin und Gilbert im Herbst 1265 nach Norwegen zurück. Mit oder kurz nach ihnen reiste "Reginald of Roxburgh", ein Mönch aus Melrose Abbey, als Unterhändler des schottischen Königs nach Norwegen. In Verhandlungen mit dem norwegischen König und dessen Kronrat konnte er die wesentlichen Bedingungen für einen Frieden aushandeln. Reginald reiste 1266 nach Schottland zurück, ihm folgte kurz darauf eine von Askatin geführte norwegische Gesandtschaft.