Существует две версии, что произошло потом. По одной из них, русские солдаты стали хватать людей и делить их. Нравы тогда были грубые, и города брали «на штык», со всеми вытекающими отсюда последствиями. Марта досталась одному из них. По второй версии, Марта упала в озеро: ее столкнули туда люди, метавшиеся под градом камней. Она стала кричать по-русски: «Солдат, помоги!» Один русский солдат втащил ее в свою лодку. Дальнейшие версии расходятся лишь незначительными деталями. Например, была ли она кратковременной любовницей только одного солдата, который вытащил ее из озера, или нескольких, переходя от одного к другому. Сами ли солдаты продали ее фельдмаршалу Б. П. Шереметеву за серебряный рубль или он сам ее заметил и отнял у солдат по собственной инициативе. Главное, что она оказалась в доме пожилого, 50-летнего Шереметева, тем самым сделав головокружительную сексуальную карьеру – от разовой солдатской потаскухи до наложницы главнокомандующего.
Дальше опять начинаются версии – то ли сам фельдмаршал от великого ума похвастался своей наложницей перед Меншиковым, то ли Меншиков, будучи у Шереметева, заприметил Марту и выменял ее у Бориса Петровича за три рубля денег и «аглицкую саблю». Так она оказалась у всесильного фаворита Петра I Меншикова, продолжая невероятную сексуальную карьеру. Часто бывавший в доме Меншикова царь заприметил Марту, и фаворит, зная любвеобильность Петра, предложил ее «попробовать». «Проба» пришлась Петру по вкусу. Это случилось не позднее 1703 года, так как в следующем году Марта была уже беременна от царя. Впрочем, никакой перемены в жизни Марты от этого не намечалось. Три года она продолжала жить в доме Меншикова вместе с сестрами Варварой и Дарьей Арсентьевыми и Анисьей Толстой. Все четыре женщины были чем-то вроде личного гарема Петра I и его фаворита Меншикова. (На Дарье Арсентьевой, кстати, Меншиков позже женился, наверное, потому, что и Петр женился на своей бывшей любовнице Марте. Он во всем брал пример со своего благодетеля.)
У Петра в это время были и другие любовницы, но Марта не осмеливалась даже упрекать его за это. Так будет продолжаться и в дальнейшем – она не только не упрекала царя за внебрачные связи, но даже сама подыскивала ему любовниц.
Именно в доме Меншикова ее стали звать Екатериной – то Екатериной Трубачевой (говорили, будто ее муж был трубачом), то Катериной Василевской (по названию Васильевского острова, на котором стоял дворец Меншикова). Она провела у него целых три года, пока Петр I не забрал Марту у Меншикова к себе, и с тех пор они уже не расставались. Когда в 1708 году она опять перешла в православие, ее окрестили Екатериной Алексеевной, потому