Maria hadde vært ulykkelig i sitt ekteskap med den franske kongen, rimelig nok med tanke på den store aldersforskjellen, men også for at hun allerede var forelsket i Charles Brandon, 1. hertug av Suffolk. Henrik kjente til sin søsters følelser, men han ønsket også at et framtidig ekteskap også skulle være til hans fordel. Da han sendte Brandon for å hendte henne tilbake til England å slutten av januar 1515 fikk han hertugen til å love at han ville fri til henne. Imidlertid giftet paret seg i all hemmelighet i Frankrike den 3. mars 1515. Teknisk sett var dette forræderi ettersom han hadde giftet seg med en kongelig prinsesse uten Englands konges tillatelse. Kong Henrik var rasende og kongens råd insisterte at Brandon skulle bli fengslet eller henrettet, men megling fra Wolsey og kongens egen hengivenhet for sin søster og Brandon førte til at ekteparet slapp unna med en stor bot. Paret ble offisielt ektet den 13. mai 1515 ved Greenwich Palace.