Однажды Мэри на попытке кражи была поймана, после чего двинулась на юго-запад Йоркшира, в город Лидс, где решила искать роботу. Здесь она встретила своего будущего мужа – Джона Бейтмена, за которого вышла замуж в 1792 году. Однако и он стал жертвой ее махинаций. Однажды Мэри оставила в мастерской мужа записку о том, что его отец находится на грани смерти. Джон мигом отправился к родителю в другой город, где нашел отца в полном здравии. Вернувшись домой, он побежал к жене, чтобы рассказать о том, как его обманули, но дома обнаружил лишь пустую комнату. Всю мебель жена продала, чтобы покрыть какие-то свои расходы.

Устав от постоянных ухищрений жены, Бейтмен сбежал от нее в армию. Но женщину это ничему не научило. Наоборот, ее руки были развязаны, ведь совестливый муж теперь не попрекал ее по каждому поводу.

В этом городе к ней пришло народное признание и слава выдающейся гадалки. Она готовила зелья, которые якобы лечили людей или отгоняли от них злых духов, и проводила аборты. Дела шли как нельзя лучше: жертвы сами стекались к Мэри, чтобы быть обманутыми. Своим клиентам она сообщала, что является представительницей некой миссис Мур, о которой она говорила как о седьмом ребенке седьмого ребенка (что является признаком ведьмы). До сих пор неизвестно, существовала ли такая женщина на самом деле. Однако вполне можно предположить, что у Мэри был некий сообщник.

Параллельно с этим она занималась пошивом одежды, но особого дохода это не приносило. Основными ее клиентами были люди из низших классов.

Только поселившись в Лидсе, Мэри сразу была поймана на краже серебряных часов и ложки у своего соседа. Украденное имущество она вернула, что и спасло ее от наказания. В дальнейшем ей многое сходило с рук, так как она была непревзойденной актрисой, притворяясь бедной девушкой, которая совершала преступления лишь по необходимости, что при незначительности ее преступлений давало повод для прощения.

Не гнушалась она и совсем мелким мошенничеством. Например, однажды у мясной лавки Мэри услышала, как мясник дает мальчику поручение отнести баранью ногу заказавшему ее джентльмену. Она отправилась на мост, по которому должен был идти паренек, завязала с ним разговор и сообщила, что является служанкой заказчика. Отругав посыльного за то, что тот так долго несет товар, Мэри дала ему пощечину и забрала баранину, сказав, что сама отнесет ее владельцу. Понятное дело, отдавать баранину заказчику она не собиралась. Разозленный заказчик отправился к мяснику со скандалом, где узнал о случившейся ситуации и по описанию «служанки» сразу понял, что это Мэри. Когда он явился к ней домой, первое, что он увидел, это зажаренную баранью ногу. Мэри согласилась заплатить за нее, и дело решилось мирно.