В апреле 1512 года Франции объявили войну; флотилии из восемнадцати боевых кораблей предстояло доставить 15 тысяч воинов в Испанию, откуда они должны были напасть на врага. В начале лета английские войска высадились в Испании. Для них не подготовили ни палаток, ни провизии. Они ночевали в полях и под зарослями кустов, ничем не защищенные от проливных дождей. Сезон выдался душным, распространяющим вокруг заразу — угроза, обострению которой способствовало горячее испанское вино. Люди жаждали пива, но его негде было найти.
Вскоре стало очевидно, что Фердинанд обвел их вокруг пальца: не имея никакого намерения вторгаться во Францию, он просто хотел, чтобы его границу охраняли английские войска, в то время как сам он ведет самостоятельную войну против королевства Наварры. На посулы он был щедр, как говорил один английский командир в письме королю, однако слово свое не держал. Из-за дизентерии погибло множество людей, а на фоне бушующих болезней и нехватки продовольствия поползли слухи и предостережения о грядущем мятеже. В октябре 1512 года английские войска отправились восвояси. «Англичане долгое время воздерживались от войны, — говорила дочь императора Максимилиана, — они потеряли сноровку из-за отсутствия практики». Молодой король был обесчещен и предан. Вероломство тестя привело Генриха в ярость, и, казалось, частично он возлагал вину за это фиаско на Екатерину. Вскоре в Риме появилось сообщение, что король желает аннулировать свой брак с женой, главным образом потому, что она так и не смогла родить ему здорового наследника, а затем жениться на ком-нибудь другом.
Генрих тем не менее не смирился с подобным унижением в Испании и тотчас стал планировать собственную военную экспедицию. Он возглавил бы гигантскую кампанию, а масштабы его побед повторяли бы триумфы Генриха V. Король, как главный феодал, призвал своих подданных аристократов и их вооруженную свиту. Славные дни Азенкура воскресли вновь. Вскоре Генрих вернул Томасу Говарду отцовский титул герцога Норфолка, а Чарльзу Брэндону, своему партнеру по рыцарским турнирам, даровал титул герцога Суффолка; оба военачальника, таким образом, обрели достаточный сан. Однако, чтобы повторить подвиги средневекового короля, Генрих нуждался в людских и материальных ресурсах. По существу, Уолси превратился в военного министра. Именно он организовал флотилию и позаботился об отправке кораблей с 25 тысячами воинов во Францию под королевским знаменем. Он стал абсолютно незаменимым для Генриха. Король пожаловал его настоятелем Йоркского собора — еще одна веха его неудержимого карьерного роста.
Большая часть воинов отплыла веснами 1513 года, а несколькими неделями позже за ними последовал король. Он прибыл в Кале с дружиной в 300 человек и со свитой из 115 священников и певцов капеллы. Его богато украшенную кровать внушительных размеров перевозили следом за королем вдоль всего маршрута на восток и еженощно застилали в специально сооруженном шатре из золотой парчи. У короля было одиннадцать шатров, соединенных вместе; один из них предназначался для его повара, другой служил кухней. Куда бы он ни отправился пешком или верхом, его повсюду сопровождал эскорт из четырнадцати юношей в вышитых золотом жакетах. На его лошади звенели золотые колокольчики. Самый пышный из всех шатров украшали золотые дукаты и флорины. Король стремился продемонстрировать свое величие, равно как и свою доблесть. Генрих вступил в союз с императором Священной Римской империи Максимилианом I, чьи номинальные владения охватывали большую часть Центральной Европы, однако Генрих также жаждал личного императорского полновластия. Еще до этого он заказал себе «роскошную корону, усыпанную драгоценными каменьями», которая вскоре стала известна как императорская корона; в свое время она стала олицетворением его владычества над всей Британией, а также верховенства над церковью в пределах своих владений.
Военные действия в самой Франции были в значительной мере непоследовательными. Летом 1513 года английские войска осадили небольшой городок Теруан в графстве Фландрия; одно из формирований французской кавалерии пошло на них в наступление, обменялось несколькими залпами с противником, а затем ретировалось. Их отступление было настолько стремительным, что бой окрестили «битвой шпор». Сам Генрих все это время оставался в тылу и не принимал участия в военных действиях. Эта победа не стала блистательным триумфом, и все же это была победа. Когда Теруан наконец сдался, королевские хористы исполнили «Тебя, Бога, хвалим».
Английская пехота и кавалерия перешла к осаде Турне, намного более заманчивого трофея, который не удалось заполучить Эдуарду III летом 1340 года. Город сдался через неделю после прибытия английских войск. Генрих поставил в городе гарнизон и укрепил его цитадель; он также потребовал, чтобы Томаса Уолси назначили епископом городского собора. Три недели победу отмечали рыцарскими турнирами, танцами и шумными гуляньями, перемешав в общем веселье придворных Максимилиана и Генриха. Затем король с триумфом отплыл обратно в Англию.