У Генриха были все причины подтверждать и расширять свое королевское достоинство; узурпатор всегда находится в опасности, и йоркистская фракция почти сразу начала плести заговоры против нового короля. Некоторые из бывших сторонников восстали против короля в Вустере и Уэльсе, но их легко удалось остановить. Трон еще больше укрепился после того, как в 1486 году в Винчестере родился наследник престола; именно в этом городе должен был находиться знаменитый Круглый стол, и ребенка назвали Артуром. Генрих с готовностью использовал любые королевские связи, которые только мог найти, и даже злоупотреблял ими.
Еще одно покушение на его трон было предпринято йоркистами в конце того же года. Они заявили, что спасли из длительного заключения молодого графа Уорика, сына герцога Кларенса и, следовательно, законного наследника престола. Этого было достаточно, чтобы возродить все надежды потерпевших поражение. Тот факт, что настоящий граф Уорик в то время томился в лондонском Тауэре, никоим образом не уничтожил их энтузиазма. Мальчик появился в Дублине и в этом же городе 24 мая 1487 года был объявлен королем Эдуардом VI. Корону сняли со статуи Девы Марии и во время церемонии надели ему на голову.
По-настоящему предполагаемого короля звали Ламберт Симнел. О его раннем периоде жизни мало что известно. Кажется, он отличался приятным внешним видом и незаурядными манерами, что заставило некоторых смельчаков поверить, что он действительно сможет изображать графа. Также Ламберт привлек внимание сестры Эдуарда IV Маргариты Бургундской, которая в следующие годы делала все, что было в ее силах, чтобы восстановить династию Йорков. Другие сочувствующие Йоркам, среди которых были граф Линкольн и лорд Ловел, жаждали принять участие в заговоре. Как бы то ни было, наибольшее удивление должно вызывать то, что к ним примкнула теща Генриха. Елизавету Вудвилл, вдову Эдуарда IV, могли считать выше подозрений. Ее дочь Елизавета Йоркская была царствующей королевой. Какую цель преследовала мать, пытаясь свергнуть с престола своего зятя и лишить трона собственную дочь?
Похоже на то, что Елизавета Вудвилл чувствовала, что она сама и ее род унижены тем, что Генрих захватил корону. Ходили слухи, что Тюдор не обращается с женой с должным почтением или с добротой. Он долго тянул со свадьбой и все еще откладывал коронацию королевы. Его не прельщала связь с Йорками. Генрих женился на Елизавете ради короны, поэтому ее мать ополчилась на него и поддержала притязания Ламберта Симнела.
Генрих, встревоженный угрозой своему правлению, извлек настоящего графа Уорика из Тауэра и заставил его пройти с процессией по улицам Лондона. Молодой человек также посетил торжественную мессу в соборе Святого Павла, где ему было позволено поговорить с теми, кто знал его лично. Сторонники Симнела в Дублине, разумеется, объявили настоящего графа самозванцем. Маргарита Бургундская из своего дворца во Фландрии призвала 2000 немецких наемников под командованием графа Линкольна. Хронист Тюдоров Эдуард Холл называл ее «дьявольской герцогиней» и «собакой, возвращающейся к своей старой блевотине»; этот поток был направлен против Генриха Тюдора.
Немецкие наемники высадились в Дублине как армия провозглашенного королем Эдуарда VI, там им удалось набрать еще солдат и наемников. Они морем отправились в Англию вместе с самозванцем, и Генрих выступил против них со своей армией. Два войска встретились около Ист-Стоука 16 июня, и 12 000 солдат Генриха нанесли поражение армии из 8000 человек под командованием графа Линкольна. Сам Линкольн был убит в сражении, а Симнела захватили в плен. Ловел бежал с поля боя. Фрэнсис Бэкон в жизнеописании Генриха VII отмечает, что после этого Ловел жил еще долго «в подвале или погребе». Говорили, что в начале XVIII века во время строительных работ в Минстер-Ловелл-Холле в Оксфордшире была обнаружена подземная комната, где находился сидящий на стуле скелет человека, голова которого лежала на столе. Фортуна ему не благоволила.
Как бы то ни было, битва при Стоуке многое объективно продемонстрировала. Примечательно, что некоторые джентри уклонились от поддержки Генриха под тем или иным предлогом, а также распространялось множество слухов — и суматохи — по поводу судьбы короля. Исход битвы всегда непредсказуем, и хрупкость правления Генриха только подчеркивалась тем, что всего через два года после Босворта он был вынужден снова сражаться за свою корону. Битву при Стоуке можно считать последней в Войне Алой и Белой розы. Победитель был достаточно милостив. Король взял Ламберта Симнела поворачивать вертела на королевской кухне, а потом юный самозванец стал королевским сокольничим. Елизавету Вудвилл поместили в монастырь в Берсмондее, где она провела остаток жизни. На пиру с ирландскими лордами Генрих заметил: «Мои властелины Ирландии, в конце концов вы коронуете обезьяну».