Małżeństwo to na krótko zezłościło króla, wybaczył im jednak (po interwencji kardynała Wolsey'a i oddaniu przez Marię klejnotów) i zezwolił na oficjalny ślub 13 maja 1515 r.
Z tego małżeństwa pochodziło czworo dzieci: Henryk Brandon (1516–1522), jego ojcem chrzestnym był król Henryk VIII, Franciszka Brandon (1517–1559), poślubiła Henryka Greya, była matką Joanny Grey, zwanej dziewięciodniową królową, Eleonora Brandon (1519–1547), żona Henryka Clifforda, hrabiego Cumberland Henryk Brandon, 1. hrabia Lincolnu (1522/1523–1 marca 1534) W marcu 1522 r. brała udział w przedstawieniu dworskim Chateau Vert, gdzie stała na czele dam jako postać uosabiająca Piękno. Obok Marii występowały m.in. obecna kochanka króla Maria Boleyn, jej siostra Anna Boleyn (przyszła królowa) oraz ich przyszła bratowa Joanna Parker.
Mimo ślubu z Karolem Brandonem Marię nadal nazywano francuską królową wdową, być może dla podkreślenia jej wyższej pozycji w opozycji do pochodzenia drugiego męża. Zajmowała ona wysoką pozycję w hierarchii dworu angielskiego – była tuż za królem, królową i ich dziećmi.
Relacje z bratem Henryk VIII Tudor uwielbiał swoją siostrę, na jej cześć nazwał swoją córkę, Marię I Tudor.