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