12 июля мирный договор был скреплен печатями, и русская армия выступила к Яссам со знаменами и пушками. Турки даже выделили свою кавалерию для защиты русской армии от разбойничьих набегов татар.

Визирь Балтаджи Мехмед-паша в ноябре того же года был отстранен от власти за коррупцию и впоследствии казнен. Он утверждал, что денег от русских не получал и всю привезенную для подкупа казну присвоил себе Шафиров. Последний тоже впоследствии (в 1723 г.) был приговорен к смертной казни (замененной ссылкой) за злоупотребления по почтовому ведомству.

По прибытии в Петербург Петр решил наконец узаконить свои отношения с боевой подругой Катеринушкой (Екатериной Алексеевной), как ласково именовал ее в письмах. В тяжелейших боевых условиях Прутского похода она еще раз доказала ему свою любовь и преданность. О ее заслугах в период Прутского похода Петр I вспомнил в своем манифесте о коронации (тогда уже супруги) от 15 ноября 1723 г.: «Наша любезнейшая супруга государыня императрица Екатерина великою помощницею была, и не точию в сем, но и во многих воинских действах, отложа немочь женскую, волею с нами присутствовала и елико возможно вспомогала, а наипаче в Прутской кампании с турки, почитай отчаянном времени, как мужески, а не женски поступала, о том ведомо всей нашей армии…»

Существует легенда, что Екатерина Алексеевна, сопровождавшая Петра в Прутском походе, отдала на подкуп турок свои драгоценности. Правда, есть «исследователи», идущие в своих фантазиях еще дальше. Однако по заслуживающим доверия воспоминаниям участников событий, как русских, так и иностранцев, подобной жертвы она не приносила, но держалась достойно. Петр это оценил и 24 ноября 1714 г. торжественно возложил на свою супругу знаки вновь учрежденного в ее честь ордена Святой великомученицы Екатерины. Девизом ордена были слова «За Любовь и Отечество». Этот женский орден просуществовал в Российской империи до революции 1917 г.

Происхождение Екатерины весьма туманно, хотя написано об этом достаточно много. Сведения о ее семье и жизни до 1702 г. противоречивы и основаны на исторических анекдотах. Судя по ним, родилась она в крестьянской прибалтийской семье, при рождении была названа Мартой, рано потеряла родителей, воспитывалась в семье некоего пастора Глюка. В 17 лет Марту выдали замуж за шведского драгуна, который через два дня отправился в поход, и более его не видели.

Известно, что 25 августа 1702 г. русские войска под командованием генерал-фельдмаршала Б. П. Шереметева взяли шведскую крепость Мариенбург (ныне город Алуксне в Латвии), в которой находилась тогда Марта, и она стала пленницей русской армии. Вскоре ее приметил сам генерал-фельдмаршал, который взял Марту к себе в услужение. Почти год он владел юной полонянкой, но нашелся человек, который взял и просто отобрал эту игрушку у генерал-фельдмаршала. Человеком этим был наперсник царя Александр Данилович Меншиков.

Меншиков отправил Марту в свои московские хоромы, где она стала помогать вести хозяйство. Однажды в конце 1703 г. в гости к «любезному другу Алексаше» заехал сам государь, который заприметил аппетитный трофей Северной войны и проникся к нему явной симпатией. Меншикову пришлось уступить.

Вскоре между государем и Мартой начались отношения, которые привели к рождению у них в 1704 г. первенца, названного Петром, а в следующем году у них родился Павел (оба умерли в младенчестве). В разлуке они писали друг другу нежные письма, в которых Петр называл ее Катериной Василевской или просто Катеринушкой. В 1705 г. Катеринушка была отправлена в подмосковное село Преображенское, в дом любимой сестры государя, царевны Натальи Алексеевны. Здесь же жили невеста Меншикова Дарья Арсеньева, ее сестра Варвара, сестры Меншикова (Мария и Анна) и Анисья Толстая. В этой компании Марту называли Екатериной Трубачевой.