Mary přijela do Paříže, kde ji její strýc měl v plánu provdat za zámožného vdovce. Místo toho však najde zalíbení v Alexanderu Randallovi.
V roce 1744 Marie odcestovala do Paříže, aby zůstala u svého strýce Silase Hawkinse, aniž by tušila, že má v úmyslu jí zařídit výhodný sňatek s vikomtem Marignym, postarším francouzským šlechticem. Během svého pobytu potkala a zamilovala se do mladého sekretáře Alexandra Randalla, který pracoval pro vévodu ze Sandringhamu. Mary, byla během svého pobytu v Paříži společně s Claire napadena a zneuctěná po znásilnění. Claire ji vzala k sobě domů a ošetřila. Během toho se o ni staral Alex, ale ona byla omámená a místo spánku se k ní dostavily halucinace, které jí připomněly onu neblahou událost a přivedly tak Alexe do potíží. Následně však díky této lapálii došlo k následnému ukončení plánů na domluveném manželství, a ona se vrátila do Anglie, kde se jí její kmotr vévoda ze Sandringhamu pokusil zařídit nový sňatek s židovským obchodníkem.
Počátkem roku 1746 utekla z péče svého kmotra a shledala se se svým milovaným, který umíral. Podvolila se jeho poslední žádosti – aby se provdala za jeho bratra Jonathana Randalla, aby si tak zajistila ochranu pro sebe a jejich nenarozené dítě. Za pár měsíců ovdověla a za rok se znovu vdala.