Петр приказал Шереметьеву занять валашскую землю. Шереметьев прибыл к Яссам и у Прута увидел валашского господаря, который сообщил, что 40 000 турецкого войска переправилось через Дунай. Петр прибыл к Днестру, где находилась дивизия Вейдле, Аларта и князя Репнина. Армия стала переправляться через Днестр. Хлеба и других средств питания на месте не было. Петр запросил Шереметьева: «Возможно ли снабжение армии в Валахии?» Шереметьев ответил, что валашский господарь обещал прокормить 30-тысячную армию в течение месяца, если не последует в доставке какая-то непредвиденная задержка. Были сделаны запасы в Молдавии, но усилиями молдавского господаря запасы эти доставлены не были, и сам он с войском впоследствии присоединился к Турции, сообщив турецкому командованию о количестве русских войск и что армия нуждается в снабжении. Пока же он передавал сведения о турецкой армии русскому командованию, но вокруг него усиленно вела работу турецкая агентура.
Усилия турецких агентов увенчались успехом. Петра стали убеждать, что в устье Дуная, у Браилова, сосредоточены большие запасы продовольствия для турецкой армии и что охраняются они слабо. Петру советовали двинуть туда войска и занять продовольственную базу турецкой армии. Петр согласился. Армия двинулась правым берегом Прута вниз по течению. Вперед был выслан авангард с задачей занять Галац. Турецкая армия переправилась через Прут между авангардом и главными силами русских и атаковала их главные силы. Атаки были отбиты, но армия оказалась отрезанной от авангарда. На военном совещании решено было отойти на более выгодную позицию, присоединить авангард и дать сражение. Армия, отступая, подошла к месту, перегруженному валашскими беглецами, и стала на отдых. Турки, усиленные татарами, шведами и казаками-мазеповцами, окружили русскую армию. Бой продолжался до вечера и утром следующего дня. Атаки отбивались с большими для турок потерями. Однако положение русской армии, окруженной 200-тысячной армией, становилось тяжелым. 10 июля был послан парламентер для переговоров, но ответ со стороны турок задерживался.
Петр, предвидя самые тяжелые последствия, написал сенату Указ, чтобы в случае его гибели на престол избрали достойного преемника. При армии находилась Екатерина I, и по ее инициативе решено было послать для переговоров с визирем новых уполномоченных, не только с наказом, но и с большими ценностями для передачи ему. Все находившиеся при Екатерине ценности были отправлены с посыльным. Визирь, получив ценности, согласился на условия, по которым русская армия получала свободный выход из окружения и уходила в пределы своей страны даже со всем вооружением. По мирному договору, заключенному после Прутского похода, Россия отказывалась от владения Азовом и Таганрогом и возвращала их Турции, обязывалась вывести войска из Польши и не вмешиваться в ее внутренние дела. Турция обязывалась, со своей стороны, выслать из своих пределов Карла.
12 июля русская армия с развернутыми знаменами двинулась от Прута к Днестру. После отхода русской армии в штаб визиря явился Карл и стал упрекать его, что он без его согласия заключил мир с русскими. Визирь отклонил его вмешательство и отправил обратно. В то же время русский авангард под начальством генерала Рена взял Браилов. Царь Петр, отойдя с армией до Днестра, 5 августа отправил для переговоров со своими союзниками – Польшей и Пруссией – послов о продолжении войны против Швеции.
В распоряжении Карла XII находилось 130 офицеров, 530 драгун, 2000 запорожцев, да на Днепре их находилось до 8000, на помощь которых он мог рассчитывать. При киевском гетмане, Потоцком, было 2000 казаков, остававшихся верными Петру. Располагая такими силами, Карл не собирался покидать Бендеры и начал действовать против визиря, заключившего на Пруте мир с царем Петром. Карл доносил султану, что визирь действовал в пользу России благодаря подкупу, – в чем и достиг цели. Визирь был отправлен на остров Лемнос и там умерщвлен. На его место был назначен янычарский Ага Усуф Паша. При помощи его Карл надеялся вызвать разрыв между Турцией и Россией.
