Under beleiringene av Thérouanne og Tournai i felttoget i Frankrike i 1513 utmerket han seg. En av agentene til Margaret av Savoia skrev under beleiringen av Thérouanne at lord Lisle var en «andre konge», og rådet henne til å skrive et vennlig brev til ham. På denne tiden forsøkte Henrik VIII i hemmelighet å få i stand et ekteskap mellom Brandon og Margaret. Han utnevnte Brandon til hertug av Suffolk. Kongen var svært nøye med å avvise enhver befatning med slike ekteskapsplaner over for Margarets far, Maximilian I av det tysk-romerske rike.