Победа в Полтавской битве усилила доверие Петра к своим солдатам и генералам: турок постигнет участь шведов. Однако кампания могла продлиться несколько месяцев, и он решил взять с собой свою дорогую Екатерину. Она проявила себя такой храброй во время последних сражений, что он считал ее своим живым талисманом, своим приносящим удачу знаменем. В действительности, с тех пор как она стала практически официально его любовницей, не стоит ли на ней жениться? Спустя восемь лет он решился на этот поступок за несколько минут. 19 февраля 1711 года в семь часов утра в частной часовне князя Меншикова состоялось бракосочетание контр-адмирала Петра (царя Российского) c рабой Божией Екатериной Алексеевной (его любовницей). Ни один из бояр не присутствовал на церемонии. Подругами невесты были две девочки пяти и трех лет: Анна и Елизавета, дети этой четы. Так бывшая ливонская маркитантка, стиравшая Петру белье и покорно разделявшая с ним ложе, стала официальной царицей России. По окончании церемонии все сели в сани, запряженные шестеркой лошадей, и отправились во дворец под музыку труб и барабанов. Там Петр поспешил в банкетный зал и прикрепил на потолок люстру с шестью ветвями из дерева и слоновой кости, которую он сам изготовил. После торжественного обеда начался бал и фейерверк. Царь с гордостью рассказывал послам, что его новый союз скреплен уже пятью детьми, хотя трое из них и умерли во младенчестве. Своей сестре Наталье и двум сводным сестрам он заявил, что полагает, что они будут уважительно относиться к Екатерине, как к его жене перед Господом, и что, если с ним что-нибудь случится, они признают положение его вдовы, ее привилегии и состояние вдовствующей царицы. 6 марта глашатаи объявили москвичам, что «царица Екатерина Алексеевна настоящая и законная супруга царя Петра Первого». В тот же день царь вместе с супругой покинули Москву, чтобы присоединиться к армии. В конце месяца Петр, больной цингой, слег в Люке. Его мучила тоска, и он писал Меншикову и Апраксину, что не видит перед собой дороги, что безнадежно болен и не знает, какой приказ ему отдать. Но, едва пойдя на поправку, царь снова продолжил путь. И опять Екатерина была рядом, она отказалась оставить своего выздоравливающего мужа. Он записал в своем «Журнале»: «У Его Величества был план отправить свою супругу и других дам в надежный город в Польше, чтобы оградить их от тягот, которые не соответствуют их полу. Но Екатерина так настоятельно умоляла разрешить ей остаться с армией, что Его Величество вынужден был ей разрешить. С этого времени царица следовала за ним во всех его военных походах».

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