В 1511 году сэр Эдвард служил комиссаром армии в Йоркшире и Уэстморленде, а в 1513 году отличился в битве с шотландцами при Флоддене. Согласно народным балладам, именно он заставил врага покинуть выгодные позиции на холме и своей рукой убил короля Якова IV. Официальная версия это не подтверждает, но Томас Рутхолл, епископ Дарема, сообщил королю, что Стэнли храбро сражался, и рекомендовал сделать его лордом за заслуги. 8 мая 1514 года Сэр Эдвард стал кавалером ордена Подвязки. Уже через шесть дней он высадился в Кале вместе с сэром Томасом Ловелом и позже сражался с французами. 23 ноября того же года его вызвали в Палату лордов как барона Монтигл.