Так или иначе, настоящую пальму первенства удалось получить совсем в другом месте, в 1513 году. Воинственно настроенные шотландцы были готовы в очередной раз возобновить старый союз с Францией. Витали опасения, что Яков IV готовился к вторжению в Англию, пока король занят другими делами. Так и оказалось. Екатерина лично участвовала в приготовлениях к сражению. В письме мужу она сообщала, что «ужасно занята подготовкой штандартов, знамен и эмблем», и сама повела армию на север. Однако победа была одержана еще до ее прибытия. Яков IV перевел своих солдат через границу, но по команде престарелого графа Суррея английские войска сдержали натиск и победили противника. Тело поверженного Якова оставили на поле битвы, и Джон Скелтон писал, что «под холмами Флоддена наши луки и копья выкосили весь цвет шотландской чести и доблести»; пали 10 тысяч шотландцев. Окровавленную и разодранную в клочья мантию шотландского короля отослали Генриху в Турне. Екатерина отправила мужу весть с сообщением о победе и заявила, что битва при Флоддене «стала для Вашей светлости и для всего государства величайшей наградой – большей, чем могла бы дать корона Франции». Генрих был поистине властителем своего королевства.