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