Эта Екатерина Алексеевна была та самая бедная мариенбургская пленница Марта Скавронская, которую взял Шереметев вместе с пастором Глюком. Бывшая возлюбленная Петра Анна Монс, для которой он заключил свою жену, Евдокию, изменила ему. Еще в 1702 году, при взятии Шлиссельбурга, нечаянно утонул провожавший Петра в походе саксонский посланник Кенигсек. Из кармана утопленника вынуты были любовные письма к нему царской возлюбленной. Анна за это содержалась в заключении три года; потом, уже выпущенная на свободу, сошлась с прусским посланником Кайзерлингом. Петр жил со Скавронской, и она время от времени все более и более овладевала его чувством. Путь Петра лежал через Польшу, куда, к неудовольствию многих поляков, стянулось русское войско. В Ярославле (галицком) Петр свиделся с Августом; они (30 мая) заключили новый договор на таком условии: Петр будет воевать с турками, Август с польскими войсками и вспомогательным отрядом русских от 8000 до 10000 в Померании со шведами. Поляки, соображая, что русский царь теперь в них нуждается, домогались: отдачи им Ливонии, права заселять Украину правого берега Днепра, остававшуюся впусте; домогались свободы католического вероисповедания в России, требовали вывода русских войск из Польши и вознаграждения за взятые насильно контрибуции. Петр на все давал двусмысленные обещания, отлагая их исполнение до окончания войны. Тут явились у Петра еще союзники: христиане, находившиеся в порабощении турок. Еще до разрыва с Турциею, единоверные и единоплеменные России сербы присылали к царю предлагать свои услуги в случае войны с басурманом, и это, без сомнения, в числе других причин, побуждало Петра не бояться раздражить турок угрозами и вызвать их на объявление войны. Зимой серб полковник Милорадович начал от царского имени возбуждать к восстанию черногорцев. По приезде царя в Польшу заявили к нему свое расположение и готовность помогать в борьбе с турками господари валахский и молдавский. Во время бегства Карла XII в турецкие владения молдавским господарем был Михаил Раковица, расположенный к России и обещавший Петру свое содействие. Но прежде чем он мог показать на деле свое расположение к России, Турция свергла его с господарства, назначив вместо него Маврокордато, а потом, по настоянию крымского хана, лишила господарства и Маврокордато, назначив на место его Димитрия Кантемира. Ему покровительствовал крымский хан, а Турция, оказывая Кантемиру доверие, обещала ему еще и валахское господарство, если он поймает и доставит в турецкие руки бывшего тогда господарем Валахии Бранкована, своего давнего врага. Бранкован первый обратился к Петру через своего посланца Давыда и обещал русскому войску свое содействие, когда оно вступит в турецкие владения. Вслед за тем обратился к Петру и новопоступивший на молдавское господарство Кантемир, недовольный турецкими поборами и вымогательствами. Надеясь на силу России и желая доставить своему роду наследственную власть, он через грека Паликолу заключил с царем (13 апреля 1711 г. в Луцке) договор: отдать Молдавию России с тем, что он и его потомки будут там вассальными владетелями; затем, если предприятие не удастся, он выговаривал себе два дома в Москве и поместья в России. Государь, узнавши, что между Кантемиром и Бранкованом существует вражда и соперничество, старался помирить их. По настоянию Петра, и тот и другой обослались между собою посольствами, но искренности между ними не было. И тот и другой имели в виду свои частные выгоды. Кантемир, входя в союз с русским царем, в то же время притворялся пред турецким правительством и уверял, что сносится дружелюбно с неприятелем с целью удобнее выведать об его намерениях и силах.
Царь прежде всего выслал с половиною войска Шереметева, приказывая ему идти за Дунай, а сам следовал за ним к Днепру. Петр воображал, что как только русское войско явится в турецких пределах, – все христиане: и валахи, и сербы и болгары, поднимутся против мусульман. Но Шереметев, перешедши Днепр, нашел, что идти прямо на Дунай опасно: у него недоставало провианта, а путь до Дуная требовал многих дней, и страна была опустошена; он соображал, что если он и пройдет до Дуная, то союзника русских Кантемира может подвергнуть опасности, турки тем временем ударят на Молдавию; сверх того, он рассчитывал, что в Молдавии войско не будет нуждаться в пропитании. Шереметев направился в Молдавию и прибыл в Яссы; за ним следовал Петр по тем же соображениям о средствах содержания войска. Кантемир до сих пор вел сношения с Россиею тайно от совета своих бояр; но тогда, когда Шереметев с русским войском вступил в Молдавию, надобно было открыть тайну. Кантемир созвал всех бояр и объявил, что пристает к Петру. Некоторые с радостью объявили, что разделяют его чувствования; но не все так показали себя, потому что не все надеялись на успех. 5 июня Кантемир сам прибыл к Шереметеву в обоз его. После того прибыл к своему войску Петр и 24 июня посетил Яссы, вместе с Екатериною. На другой день русскому государю Кантемир устроил в своем дворце торжественный обед с приличною попойкою, а жена Кантемира особо угощала Екатерину. Царь несколько дней осматривал Яссы и 27 числа праздновал день Полтавской битвы. Молдавский народ с любопытством бегал за ним и радовался, увидя в первый раз в стенах своей столицы сильного государя православной веры. Петр поражал всех своею простотою и подвижностью. Он оказывал Кантемиру публично знаки любви, обнимал и целовал его. Кантемир воспользовался этим, чтобы очернить перед государем своего давнего соперника Бранкована, к нему в этом присоединился двоюродный брат Бранкована Кантакузин, замышлявший свергнуть своего господаря, чтобы самому сесть на его место. От этого случилось следующее: Бранкован присылал предложение примириться с Турциею; сам султан, узнавши о вступлении русских сил, поручил ему сношение с Петром; но Петр, настроенный против Бранкована, отверг предложение. Тогда валахский господарь рассчитал, что на русскую помощь надежды мало: враги успеют вооружить против него Петра; гораздо безопаснее оставаться на турецкой стороне. Русским пока мало было пользы от вступления в Молдавию. Кантемир издал манифест о вооружении молдавского народа, и народ по религиозному побуждению откликался сочувственно на такое воззвание, но невоинственные и плохо вооруженные поселяне не великие силы могли внести в общее дело. Русское войско в Молдавии не нашло обильного продовольствия, какое думало было там найти, потому что край был опустошен саранчою, и царь послал отряд под начальством Ренне к Браилову добыть сложенные там, как ему доносили, турецкие запасы. В это время вдруг пришло неожиданное известие, что сильное турецкое войско идет на русских, а с ним и хан крымский со своею ордою. У русских было всего 38 276 человек, у визиря 119 665, а у хана до 70000, – силы чересчур неравные. Петр поспешно двинулся назад, но неприятели догнали русских и осадили. Петр помышлял уйти из стана вместе с Екатериною и пробраться в отечество через Венгрию; предложено было предводителю молдавского войска Никульче взять на себя обязанность проводника царских особ. Никульче не взялся за это, находя невозможным избегнуть турецких сил, окружавших стан.
Турки сделали нападение; русские отразили его. Но это не могло подавать больших надежд Петру. У него не было провианта; турки могли переморить русских осадой.
В таком отчаянном положении министры Петра увидали единственное средство попытаться склонить визиря к миру подарками, так как турки были на них чрезвычайно падки. Шереметев написал визирю письмо и предлагал устроить взаимными силами примирение между воюющими государствами: Россиею и Турциею. Визирь несколько времени не отвечал. Он видел слишком много надежд на выигрыш; и другие турецкие военачальники разделяли его взгляды. Но когда визирь двинул свои силы в бой, янычары заволновались. «У нас, – кричали они, – и так перебито много товарищей, и многие из оставшихся в живых покрыты ранами. Султан хочет мира, а визирь против его воли шлет нас на убой». Такой ропот подчиненных сделал визиря уступчивее. Он отправил в русский стан с ответом Шереметеву Черкес-Мехемед-пашу. Визирь писал, что он не прочь от мира, честного и выгодного для Турции. Когда, после получения такого ответа, Петр собрал на совет приближенных, Екатерина оказала тогда не бесполезное участие. Об этом свидетельствовал сам Петр, когда, короновавши ее императрицей спустя уже двенадцать лет, вспоминал о важных услугах, оказанных ею при Пруте. Иностранные историки объясняли эти услуги, говоря, что Екатерина предложила отдать визирю все свои вещи и деньги.