Её первая встреча с Вильямом Стаффордом, одним из приближённых короля Генриха, произошла во Франции, когда ей было всего четырнадцать лет. Тогда она обратила внимание на высокого красивого мужчину с карими глазами и упрямым квадратным подбородком, который внимательно рассматривал её, проникая взглядом, казалось, в самую душу. Он раздражал её неимоверно. Будучи доверенным лицом короля, он был связан общими делами с послом Его Величества во Франции Томасом Болейном и часто оказывался рядом с его семейством. Вильям Стаффорд, или Стафф, как его называли близко знакомые люди, позволял себе в разговорах с Марией давать ей советы, разумность которых она не могла не признать. И, что было ей всегда неприятно, читал в её сердце, как в открытой книге. Он понимал её как никто другой, и это её злило.
Освободившись от власти короля Франциска и вернувшись в Англию, Мария часто встречала Стаффа при дворе. Он, как и раньше, понимал её лучше всех и по-прежнему давал советы, оберегая от ошибок и разъясняя истинную картину придворной жизни. Она по-прежнему злилась на него, говорила ему дерзости. Однако вскоре поняла, что больше всего раздражает и нервирует её внимание, которое оказывают красавцу Стаффу придворные дамы. Где бы он ни появлялся на праздничных церемониях, на руке его всегда висела какая-нибудь их молодых красоток, а то и две разом. Стафф смеялся, видя её ревность, однако совершенно отчётливо дал понять, что из всех придворных дам его интересует только одна – золотоволосая Мария. Она фыркала в ответ, но здесь, в Гевере, вдруг поняла, как ей его не хватает, как он нужен ей.
В положенный срок Мария родила крепенького сына с золотисто-рыжими волосами цвета Тюдоров, как уверял её отец, чрезвычайно этим обстоятельством довольный. Ещё бы – ребёнок короля мог оказаться впоследствии золотым ключиком к новым почестям и богатству. Мария упрямо утверждала, что рождённое дитя совершенно определённо сын Вилла Кэри, тоже имевшего рыжеватые волосы. Весь ужас заключался в том, что она сама не знала, кто из двух владевших ею мужчин является отцом её ребёнка. Но память о несчастной Бесси Блаунт, разлучённой со своим сыном по воле короля, была жива, и Мария яростно защищала своего ребёнка. Быть сыном незначительного дворянина для него было куда спокойнее, чем оказаться отпрыском могущественного монарха. Ребёнок был окрещён как Генри Кэри, Вилл естественно признал его, хотя неприязнь к жене от этого только возросла.
Самое неожиданное и странное произошло несколько месяцев спустя, когда восстановившую свои силы после родов Марию снова призвали ко двору, и Генрих принял её в свои крепкие объятия. Придворные недоумевали, разговорам и сплетням не было конца – ещё бы, эти везунчики Болейны сохранили своё положение, а «золотая» Мария вернула себе любовь короля. И всё пошло как раньше. Водоворот придворных развлечений снова закружил Марию. Но только теперь, где бы она ни была, глаза её всегда искали рослую фигуру Стаффа, и только встретив его ответный взгляд, она чувствовала себя более спокойно и уверенно. Время от времени им удавалось перекинуться наедине несколькими словами, и это согревало ей душу. А Стафф как-то сказал ей, что как бы не сложилась жизнь дальше, она всё равно когда-нибудь будет принадлежать ему. Он твёрдо был уверен в этом. И это тоже поддерживало её.
Двумя годами позднее Мария родила дочь, хорошенькую, похожую на неё Кэтрин. Едва оправившись от родов, она снова оказалась в водовороте придворной жизни и в объятиях короля. Разговорам и сплетням не было конца, Мария повторно вернула себе любовь Генриха. Однако на этот раз ненадолго. Всегда ищущий новизны, ненасытный в своих мужских желаниях король, конечно же, находил себе новых возлюбленных, которые пусть и недолго, но давали ему радость новой победы. В этих поисках он как-то натолкнулся на недавно появившуюся при дворе младшую сестру Марии, Анну. Живая и кокетливая восемнадцатилетняя Анна привлекла внимание короля и ответила на него, однако наотрез отказалась вступить в близкие отношения – она берегла свою девственность, и очень быстро довела это до сведения любвеобильного монарха. Генрих загорелся охотничьим азартом, и началась феерия его ухаживания за несговорчивой девицей. Чего только не делал он для Анны – дарил ей цветы и дорогие подарки, писал любовные письма и слагал стихи, без конца устраивал увеселения и праздники. Анна не поддавалась. Она с удовольствием принимала подарки, наслаждалась праздниками и танцами, везде появлялась об руку с королём, откровенно демонстрируя свою женскую власть над ним, но в постель к королю упорно не шла. За всеми этими играми Мария была забыта и отошла в тень. Она бы с радостью уехала домой, в Гевер, но этого ей не позволили. Больше того, гордая своей победой над королём Анна потребовала, чтобы сестра вошла в штат её приближённых дам, и держала её при себе, пользуясь её услугами.