Наследственные права Генриха выглядели не слишком убедительными. Его бабушкой была Екатерина Валуа, которая после смерти первого мужа, Генриха V, вновь вышла за Оуэна Тюдора. Через свою мать Маргариту Бофорт он также являлся потомком Джона Гонта и его третьей жены Екатерины Суинфорд. Эта династическая линия казалась не слишком важной, но все изменилось в 1471 году, когда одновременно скончались принц Эдуард и Генрих VI. Вот теперь происхождение от Джона Гонта очень даже «заиграло», поскольку Генрих оказался единственным претендентом на английский престол со стороны Ланкастеров. В свое время, в четырехлетием возрасте, мальчика в целях безопасности увезли в Бретань, позже он был принят при французском дворе. Заключив союз с другими изгнанниками, Генрих в 1485 году — уже в возрасте двадцати восьми лет — высадился на английском побережье и направился к Босуорту для решающей битвы с Ричардом III.
В 1486 году Генрих женился на Елизавете Йоркской, дочери Эдуарда IV, объединив таким образом два враждующих дома — Йорков и Ланкастеров. Символом этого объединения стала «Тюдоровская роза» с красно-белыми лепестками. Однако угроза со стороны сторонников Йорка все еще сохранялась, так как многие аристократы опасались потерять свои земли, полученные от Эдуарда IV. В 1487 году возникла новая угроза: некие силы выставили десятилетнего сына плотника Ламберта Симнела в качестве графа Уорика, племянника Ричарда III и Эдуарда IV. Он стал подставной фигурой в борьбе йоркистов против Генриха, но его партия потерпела поражение 16 июня 1487 года в битве возле деревушки Стоук. Что касается Симнела, то Генрих решил его помиловать и определил работать на королевскую кухню. Позже он сделал карьеру в должности королевского сокольничего.
Более серьезную угрозу представляло собой восстание, организованное другим самозванцем — Перкином Уорбеком (1474–1499 гг.). Он посетил множество королевских дворов Европы и везде выдавал себя за Ричарда, младшего из двух принцев, якобы убитых в Тауэре. Он заручился поддержкой шотландского короля Якова IV, они вместе собрали войско и вторглись на территорию Англии. Правда, пробыли здесь недолго и снова отступили. Затем, в 1497 году, Уорбек отправился морем в Корнуолл. А в Корнуолле за несколько месяцев до его прибытия случились народные волнения: пятнадцатитысячная армия двинулась маршем на Лондон. Мятежники разбили лагерь на пустоши Блэкхит неподалеку от Гринвича и стали грозить королю. Вскорости состоялось сражение, в котором мятежники были разбиты. Воспользовавшись этими событиями, Уорбек высадился в Корнуолле. Прикрываясь именем «Ричарда IV, короля Англии», он сколотил шеститысячное войско из местных жителей. Они осадили Эксетер, самый сильный и богатый город в тех краях. Однако эксетерцы проявили доблесть и выдержку и заставили Уорбека снять осаду. Обескураженные неудачей, сторонники самозванца начали потихоньку его покидать. Армия Уорбека таяла на глазах, вскоре он и сам сделал попытку прорваться на побережье, чтобы бежать на каком-либо корабле. Однако здесь удача изменила Уорбеку: его схватили и заключили в лондонский Тауэр. После неудавшейся попытки бежать из крепости Перкин Уорбек был казнен в 1499 году.
Пытаясь упрочить свое положение на престоле, Генрих опирался на трех «китов»: прежде всего, это королевские суды, затем успешная финансовая политика и, наконец, удачная женитьба. В период войны Алой и Белой роз управление страной последовательно перемещалось то к королю Эдуарду IV на юге, то к Ричарду III на севере. Придя к власти, Генрих VII первым делом осуществил централизацию правительства и попытался вдохнуть новую жизнь в систему судебного законодательства. На общенациональном уровне начал функционировать королевский суд, получивший название «Звездная палата» из-за украшенного позолоченными звездами потолка помещения в Вестминстерском дворце, где происходили заседания. В состав Звездной палаты обычно входило от двадцати до тридцати членов. Они рассматривали дела, касающиеся высшей знати, а также те вопросы, в которых не смогли разобраться местные суды. Это дало свои результаты: постепенно проблемы, накопившиеся за предыдущие тридцать лет беззакония, стали разрешаться. На местном уровне — для поддержания порядка в городах и округах — Генрих использовал институт мировых судей. Постепенно эти суды расширяли свои первоначальные функции, и к концу столетия большинство дел решали уже самостоятельно. Таким образом, через централизацию правления и усиление законности король добился укрепления государства.