Килдэра лишили всех имущественных и гражданских прав и отправили в Лондон, но Генрих был слишком мудр, чтобы формально применить закон по отношению к столь влиятельному его нарушителю, имевшему родственников, сторонников и вассалов по всему острову.
Обвинения против Великого графа были достаточно серьезны и без подозрений в благоволении к Перкину Уорбеку. Разве не он сжег собор в Кашеле? Килдэр признал это, но объяснил так, что его слова не могли не понравиться королю: «Я сделал это, но я думал, что архиепископ внутри». Генрих VII согласился с решением, которое было неизбежно, произнеся ставшее знаменитым изречение: «Раз уж вся Ирландия не может управиться с графом Килдэром, пусть граф Килдэр управляет всей Ирландией». Килдэр был помилован, освобожден, получил в жены кузину короля, Елизавету Сент-Джон, и отправлен назад в Ирландию, где сменил Пойнингса на посту наместника.
Власть в Ирландии по-прежнему основывалась на способности призвать к оружию достаточное количество людей и командовать ими. В этом английский король использовал личное влияние представителей знати. Он мог дать должность наместника любому крупному аристократу, способному собрать и контролировать армию. С другой стороны, возвысив Батлеров и Бёрков, — король создал ситуацию, когда даже человек, подобный Килдэру, не мог справиться с вождями кланов. Это опасное для центрального правительства соотношение сил некоторое время оставалось единственным средством удержать власть. Ни один английский король до того времени еще не нашел способа сделать свой титул «властитель Ирландии» более реальным, чем титул «король Франции».
Вместе с тем англичане имели могучего союзника. Артиллерия, изгнавшая английские войска из Франции, теперь помогла им вторгнуться в Ирландию. Пушки говорили с ирландскими замками на хорошо понятном им языке. Ирландцы могли пользоваться артиллерийскими орудиями, но не умели их отливать. Пушки поступали из Англии. В руках англичан на некоторое время оказался ключ к контролю над ирландскими делами. На протяжении многих поколений вожди из клана Фитцджеральдов терроризировали население области Пейл, представляя собой в глазах ирландцев образец монархического правления, отодвигая на второй план посланцев английского короля. Тогда превосходство англичан определялось силой пороха, а не разносторонним культурным влиянием.
Действия Генриха в отношении Шотландии характеризуют его как прозорливого и расчетливого человека. Прежде всего он попытался ослабить позиции шотландского короля Якова IV, переправляя оружие через Бервик мятежным баронам и постоянно затевая интриги в союзе с противостоящими ему силами. Пограничные налеты, как чисто случалось и в прошлом, нарушали мирные отношении двух королевств, но по-настоящему угрожающая ситуация сложилась тогда, когда Яков оказал поддержку Перкину Уорбеку. Но в конце концов Генрих все же стремился к добрым отношениям с Шотландией. Он подписал мир с Яковом, скрепив его затем договором. Не обладая богатым воображением, Генрих в то же время не был чужд мечтам. Возможно, он даже предвидел то время, когда и вечная борьба между англичанами и шотландцами закончится и постоянная угроза франко-шотландского союза, так часто нависавшая над средневековой Англией, исчезнет навсегда. По крайней мере, Генрих сделал первые шаги по объединению Англии и Шотландии, выдав свою дочь Маргариту замуж за Якова в 1502 г. Мир на Севере сохранялся и после его смерти.
Чрезвычайно успешной была и его политика по отношению к Франции. Он понял, что угрозой войны можно приобрести гораздо больше, чем самой войной. Он добился согласия парламента на введение налога на войну с Францией и, собрав небольшую армию, в 1492 г. высадился в Кале и осадил Булонь. Тогда же Генрих вступил в переговоры с французским королем Карлом VIII, который, будучи не в состоянии противостоять одновременно Испании, Священной Римской империи и Англии, оказался вынужден откупиться от него. Генрих выиграл вдвойне. Подобно Эдуарду IV, он не только регулярно получал значительные субсидии от Франции, платившей за то, чтобы английские войска не пересекали пролив, но и собирал в Англии налоговые поступления для войны с ней.