12 июля мирный договор был скреплен печатями, и русская армия выступила к Яссам со знаменами и пушками. Турки даже выделили свою кавалерию для защиты русской армии от разбойничьих набегов татар.
Визирь Балтаджи Мехмед-паша в ноябре того же года был отстранен от власти за коррупцию и впоследствии казнен. Он утверждал, что денег от русских не получал и всю привезенную для подкупа казну присвоил себе Шафиров. Последний тоже впоследствии (в 1723 г.) был приговорен к смертной казни (замененной ссылкой) за злоупотребления по почтовому ведомству.
По прибытии в Петербург Петр решил наконец узаконить свои отношения с боевой подругой Катеринушкой (Екатериной Алексеевной), как ласково именовал ее в письмах. В тяжелейших боевых условиях Прутского похода она еще раз доказала ему свою любовь и преданность. О ее заслугах в период Прутского похода Петр I вспомнил в своем манифесте о коронации (тогда уже супруги) от 15 ноября 1723 г.: «Наша любезнейшая супруга государыня императрица Екатерина великою помощницею была, и не точию в сем, но и во многих воинских действах, отложа немочь женскую, волею с нами присутствовала и елико возможно вспомогала, а наипаче в Прутской кампании с турки, почитай отчаянном времени, как мужески, а не женски поступала, о том ведомо всей нашей армии…»
Существует легенда, что Екатерина Алексеевна, сопровождавшая Петра в Прутском походе, отдала на подкуп турок свои драгоценности. Правда, есть «исследователи», идущие в своих фантазиях еще дальше. Однако по заслуживающим доверия воспоминаниям участников событий, как русских, так и иностранцев, подобной жертвы она не приносила, но держалась достойно. Петр это оценил и 24 ноября 1714 г. торжественно возложил на свою супругу знаки вновь учрежденного в ее честь ордена Святой великомученицы Екатерины. Девизом ордена были слова «За Любовь и Отечество». Этот женский орден просуществовал в Российской империи до революции 1917 г.
Происхождение Екатерины весьма туманно, хотя написано об этом достаточно много. Сведения о ее семье и жизни до 1702 г. противоречивы и основаны на исторических анекдотах. Судя по ним, родилась она в крестьянской прибалтийской семье, при рождении была названа Мартой, рано потеряла родителей, воспитывалась в семье некоего пастора Глюка. В 17 лет Марту выдали замуж за шведского драгуна, который через два дня отправился в поход, и более его не видели.
Известно, что 25 августа 1702 г. русские войска под командованием генерал-фельдмаршала Б. П. Шереметева взяли шведскую крепость Мариенбург (ныне город Алуксне в Латвии), в которой находилась тогда Марта, и она стала пленницей русской армии. Вскоре ее приметил сам генерал-фельдмаршал, который взял Марту к себе в услужение. Почти год он владел юной полонянкой, но нашелся человек, который взял и просто отобрал эту игрушку у генерал-фельдмаршала. Человеком этим был наперсник царя Александр Данилович Меншиков.