Начало правления Генриха VII не было легким. Долгие войны и анархия истощили страну, не стихли еще голоса бунтовщиков, которые при поддержке из-за рубежа пытались свергнуть его с престола. Королю любой ценой требовалось найти союзников, которые помогли бы ему выиграть время, необходимое для укрепления сил. И начал он с выполнения данного несколько лет назад обещания жениться на Елизавете Йоркской. Брак, заключенный в январе 1486 года, объединил два враждующих с давних времен рода Йорков и Ланкастеров, положив конец кровавой распре. Этот шаг показал прагматизм короля. Один из первых биографов Генриха VII, философ Фрэнсис Бэкон (живший двумя поколениями позже, советник Елизаветы I и соратник Якова I), так описывал в 1622 году отношения королевской четы: «…все время их совместной жизни он не слишком ее баловал, хотя она была красива, нежна и плодовита. Отвращение к дому Йорков владело им столь сильно, что оно проявлялось не только в его войнах и государственной политике, но также в спальне и в постели».
После подавления восстания на севере страны королю пришлось подавлять мятежи двух самозванцев. В 1478 году Ламберт Симнел объявил себя Эдуардом Уориком, находившимся в тот момент в заключении в Тауэре, и возглавил двинувшихся на Лондон наемников. Войска Генриха разгромили его в битве при Стоук-филд. Другой узурпатор, Перкин Уорбек, выдававший себя за Ричарда Йорка, в 1497 году высадился в Корнуолле, поднял бунт и осадил Эксетер. Однако не сумел противостоять войскам короля и, когда его схватили, покорился Генриху. Тем не менее он был заключен в Тауэр и впоследствии казнен.
Расслоение общества, экономические трудности в стране и как следствие — восстания, а также выступления самозванцев наглядно показали слабость Англии в начале правления Тюдоров. Согласно характеристике Бэкона, новый король был «по своей натуре и душевному складу человеком, не склонным к опасениям и не любившим заглядывать далеко в будущее, а предпочитавшим пользоваться тем, что приносит текущий день». С такой оценкой, однако, согласиться трудно. Генрих VII оказался мудрым и благоразумным правителем, который сумел использовать данные ему привилегии для того, чтобы заложить основы империи. Еще до кровавой расправы с противниками он начал долгий и успешный процесс укрепления центральной власти, реорганизации управления, создания хозяйственной конъюнктуры, укрепления государственных финансов и позиции страны на международной арене. Джон Фишер, епископ Рочестерский, так писал о правителе: «Его политическая зрелость была исключительной. Аргументация, к которой он прибегал, всегда была веской и содержательной. Он обладал здравым смыслом и опытом, достойными уважения. Решения его были четкими и взвешенными».