Невзирая на то что Джон Бэллиол отрекся от власти и пребывал в английском плену, он оставался законным монархом для своих подданных, и от его имени выходили все акты Хранителей. Шотландцы неустанно добивались его освобождения, для чего отправляли на континент одно посольство за другим. Так, в 1300 г. Уоллес заручился охранной грамотой от ХоконаУ Норвежского и рекомендательным письмом в Ватикан от короля Франции.{476}
Началась ожесточенная дипломатическая дуэль с Эдуардом I, в которой сторонниками шотландцев выступали Филипп IV и папа Бонифаций VIII. Оба имели на то веские причины. Филипп не прекращал войны с Англией и не забыл Парижского договора. Бонифаций же всеми способами утверждал свой авторитет над светскими государствами Европы, что в случае Шотландии было легко достижимо. Ее церковь давно считалась «особой дщерью» Рима, поэтому папа видел в Королевстве Скоттов свой прямой лен. Шотландцы охотно укрепляли его в этом мнении и сполна использовали обоих союзников в борьбе за независимость.Еще летом 1298 г. и король Франции, и папа убеждали Эдуарда освободить Бэллиола и прекратить нападения на Шотландию.{477}
Под их давлением Эдуард год спустя передал своего пленника папскому легату. В конце июня 1299 г. Бонифаций обратился к королю Англии и архиепископу Кентербери с гневным осуждением английских вторжений в страну, якобы подвластную Риму, и повелением, чтобы англо-шотландский спор был вынесен на окончательное решение его курии.{478}В июле 1300 г. Эдуард I напал на Гэллоуэй. Он взял важный замок Кэрлаверок и с негодованием отверг условия мира (реставрация Бэллиола и выкуп шотландскими магнатами земель, отнятых у них в Англии), когда ему вручили папскую буллу
В 1301 г. миссия искушенного шотландского легиста Бальдреда Биссета в Рим была настолько удачной, что Эдуард проиграл «словесную войну». Джон Бэллиол был формально освобожден папой и поселился в своем родовом поместье в Пикардии.{480}
Как явствует из папских документов, в пределах года он превратился из «так называемого короля» в «сиятельного короля Шотландии».{481} Филипп IV также признавал его таковым. Анонимный корреспондент предостерегал Эдуарда I: «Кое-кто полагает, будто король Франции пришлет его [Бэллиола] в Шотландию с великим войском как можно скорее».{482} Узнав об этом, Эдуард приостановил новую шотландскую кампанию и согласился на переговоры. Перед Рождеством в Аньер-сюр-Уаз было заключено англо-французское перемирие на одиннадцать месяцев с участием шотландцев. В частности, Эдуард обязался передать французам все бурги и земли, недавно захваченные им в Шотландии.{483}Восстановление Джона Бэллиола на троне казалось делом завтрашнего дня. Государственные акты словно исходили от него непосредственно, датировались по годам правления с 1292 г. и лишь заверялись Хранителями, состав которых изменился. Еще с Великой Тяжбы отношения Брюса, графа Кэррика, и Комина-младшего были неприязненными, и в качестве посредника к ним присоединился епископ Сент-Эндрюс. Вначале 1301 г. вместо них был назначен, возможно, по указанию Бэллиола, единственный Хранитель — Джон Соуле. Этот барон не раз участвовал в миссиях во Францию, и именно он направил Биссета в Рим. Соуле благоразумно уклонялся от встречи с главными силами англичан, но не оставлял их в покое. В июне 1302 г. шотландцы предприняли налет на Эдинбург, а затем овладели укреплением в Селкерке, которое только что возвел неприятель. Эдуард I так и не сумел создать в Шотландии надежную оккупационную систему из крепостей, подобную валлийской.