Генрих VII для устрашения приказал всех пленников повесить. Перкин же снова отплыл в Ирландию. Здесь он перевел дух, после чего решил искать помощи у Якова, молодого и доблестного короля Шотландии, жившего в ладу со знатью и народом, и противника короля Генриха. В то же время к английскому королю испытывали неприязнь эрцгерцог Максимилиан и король Франции Карл, которые так обеспокоились судьбой Уорбека, что оба тайными письмами и грамотами рекомендовали его королю Шотландии.
Перкин приехал в Шотландию с большой свитой и был с почестями встречен королем. Он прибыл в Стерлинг 20 ноября 1495 года.
Перкина торжественно ввели к королю. Тот оказал ему теплый прием.
Король Яков обещал гостю, что, кем бы он ни был, он никогда не раскается, что отдал себя в его руки. С того самого времени шотландец, то ли очарованный любезным и пленительным обхождением Перкина, то ли поверив рекомендациям великих чужеземных государей, то ли желая воспользоваться поводом к войне с королем Генрихом, стал вести себя с ним, как с Ричардом, герцогом Йоркским. И чтобы развеять последние сомнения в том, что он принимает его за великого государя, а не за самозванца, король дал согласие, чтобы герцог взял в жены леди Екатерину Гордон, дочь графа Хантли и близкую родственницу самого короля, молодую девственницу редкой красоты и добродетели.
Вскоре король шотландцев, сопровождаемый Перкином, с большим войском, состоявшим, в основном, из жителей приграничных районов, вступил в Нортумберленд.
Однако призыв Перкина сплотиться вокруг него не получил отклика у народа. Тогда король Шотландии обратил свое предприятие в набег и огнем и мечом опустошил и разрушил графство Нортамберленд. Узнав, что против него посланы войска, он с большой добычей вернулся в Шотландию. Говорят, что, когда Перкин увидел, что шотландцы принялись опустошать деревни, он, пылая негодованием, явился к королю и потребовал, чтобы война не велась варварским образом, ибо ему не нужна корона, добытая ценой крови и разорения его страны.
Между тем короли Шотландии и Англии начали вести переговоры о мире. Однако вскоре они зашли в тупик. Главным препятствием было требование Генриха VII выдать ему Перкина как лицо, не охраняемое международным правом. Яков наотрез отказался это сделать, говоря, что он плохой судья правам Перкина, но он принял его как просителя, защитил как беглеца, искавшего убежища, дал ему в жены свою близкую родственницу и теперь, по чести, не может выдать его врагам, ибо это означало бы перечеркнуть и признать ложью все, что он перед тем говорил и делал.