Самой могущественной монархией в Европе была в то время Испания, ставшая незадолго до этого единым государством благодаря браку Фердинанда Арагонского и Изабеллы Кастильской. Усилившееся испанское государство успешно завершило изгнание мавров. С 1489 г., когда старший сын Генриха Артур был помолвлен с их дочерью инфантой Екатериной, Англия и Испания постоянно действовали сообща против Франции — Испания стремилась к территориальным приобретениям, Англия — надеялась обеспечить себе ежегодные выплаты, которые в первые годы достигали примерно пятой части всех регулярных доходов короны.
Как государственный деятель Генрих был полон новыми политическими идеями Возрождения. Юность, проведенная в изгнании, при иностранных дворах, когда за его голову была назначена высокая цена, научила его многому. Он видел, как велись переговоры о заключении браков и межгосударственных договоров, как нанимали профессиональных солдат, сражавшихся на стороне Людовика XI и Карла Бургундского, как регулировали торговлю, улаживали отношения между королевской властью и крупными земельными магнатами, между государством и церковью. Обсуждая и решая стоявшие перед страной проблемы, Генрих оттачивал свою природную валлийскую проницательность, скрупулезно анализируя политические события. Искусство политических компромиссов в то время достигло в Европе высокого уровня.
Он стремился сделать королевскую власть в Англии сильной, используя национальные политические институты. Как и его современник Лоренцо де Медичи во Флоренции, Генрих почти всегда приспосабливался к существующим условиям, предпочитая постепенно изменять старые учреждения, а не вводить неожиданные новшества. Ему удалось снова установить твердый контроль над всеми органами власти, избежав при этом каких-либо фундаментальных конституционных изменений. Королевский Совет укрепился. Ему была дана парламентом власть допрашивать подданных, под присягой или без таковой, и осуждать их на основании всего лишь письменных свидетельств, что было чуждо практике общего права. В Вестминстере регулярно заседал суд Звездной палаты с участием двух главных судей. Первоначально это был судебный комитет королевского Совета, рассматривавший дела, которые требовали особого внимания ввиду чрезмерного могущества одной из сторон, новизны правонарушения или его чудовищности. Жалобы слабых и угнетенных на богатых и сильных, дела подданных, связанные с содержанием частных армий и незаконным давлением на судей, под которым понимался подкуп присяжных, — все это входило в его сферу.
Но все же главной функцией королевского Совета был не суд, а управление. Отбор членов Совета возлагался на монарха. Однако, будучи избранными, они не получали особых прав, и Генрих в любое время имел возможность моментально отстранить от должности ставшее неугодным лицо. В то же время члены Совета могли остановить рассмотрение любого дела в каком бы то ни было суде на территории Англии и разбирать его сами, пользуясь правом высшей юрисдикции, могли арестовать любого человека и подвергнуть его пыткам. Иностранные дела вел небольшой внутренний комитет. Еще один комитет управлял финансами, прокладывая новый путь через дебри средневекового казначейства: вновь назначенные казначеи отвечали непосредственно перед королем. На вершине власти стоял король — воплощение прямого личного правления. Генрих часто сам санкционировал или проверял расходы, даже самые мелкие, в знак одобрения ставя свои крупные, растянутые инициалы на документах. Эти деловые бумаги сейчас можно увидеть в Государственном архиве в Лондоне. Возможно, из всех английских монархов Генрих VII лучше других вел свои хозяйственные дела.
Генрих также обладал удивительной прозорливостью в выборе людей. Немногие из его министров происходили из наследственной знати; немало было церковнослужителей; почти все, находящиеся на службе у короля, принадлежали к простолюдинам. Ричард Фокс, главный министр, епископ Винчестерский, самый влиятельный человек в Англии после короля, до встречи с Генрихом в Париже, где они оба пребывали в изгнании, был школьным учителем в Херефорде. Эдмунд Дадли, служивший в лондонском муниципалитете помощником шерифа, попал в поле зрения короля в связи с регулированием торговли шерстью с Фландрией. Джон Стайл, изобретший первый дипломатический шифр и назначенный послом в Испанию, начал карьеру бакалейщиком (по другим сведениям, торговцем тканями). Ричард Эмпсон был ремесленником, изготавливавшим сита и решета. Поначалу Генрих был недостаточно силен, чтобы позволять себе делать ошибки. Ежедневно он занимался не только политическими делами, но и другими вопросами, требовавшими внимания, «особенно затрагивавшими лиц, которых следовало взять на службу, наградить, заключить в тюрьму, объявить преступником, выслать из страны или казнить».