Шереметев, получив указ, перешел Днестр; Кантемир волею или, по некоторым известиям, неволею должен был объявить себя на стороне русских. Получив об этом известие, Петр писал фельдмаршалу от 4 июня: «Поздравляю вам счастливым переходом и начатием соединения с христианы утесненными, которых вскоре желаю видеть». Через день, 6 июня, другое письмо: «Будем к вам, как возможно, поспешать. К генералу Вейду писал я, дабы он, как возможно, к вам поспешал, не дожидаяся нас. Впрочем, извольте чинить все по крайней возможности, дабы времени не потерять, а наипаче чтоб к Дунаю прежде турок поспеть, ежели возможно. Взаимно поздравляю вам приступлением господаря воложского (молдавского)». 8 июня Петр был в Браславле, откуда писал Апраксину: «Господин фельдмаршал Шереметев уже в Яссах, которого господарь воложской со всем войском встретил и с оным случился, и публично универсалы против турок на посполитое рушение выдал, и поступает зело ревностно, чего и от мултянского (валахского) и от прочих вскоре ожидаем; и тако сею новизною вам поздравляем и просим у бога, дабы сам за свое имя вступился и даровал сему доброму началу благополучный и скорый конец».

Это было последнее письмо с веселыми вестями и с выражениями надежды. Шереметев дал знать, что он не мог упредить турок, которые уже перешли Дунай, но, что всего хуже, фельдмаршал давал знать о недостатке провианта; о магазинах, которые приказывал устраивать царь, небыло и помина. «Зело имею великую печаль, что хлеба весьма взять невозможно, ибо здешний край конечно разорен, а впрочем, буду ожидать вашего величества высокого указу и сведения, что повелите чинить?» – писал фельдмаршал от 8 июня. 12 июня Петр стал на берегу Днестра, откуда написал Шереметеву: «О замедлении вашем зело дивлюся, понеже первое хотели из Браславля идти 16 числа (мая), и тако б возможно было поспеть в четыре дни, т. е. к 20 числу; и вы перешли 30 числа, и тако десять дней потеряно, к тому ж на Яссы криво; и ежели б по указу учинили, то б конечно прежде турков к Дунаю были, ибо от Днестра только до Дуная 10 или по нужде 13 дней ходу, на которое дело я больше не знаю, какие указы посылать, понеже обо всем уже довольный указ дан, в чем можете ответ дать. О провианте, отколь и каким образом возможно, делайте, ибо когда солдат приведем, а у нас не будет, что им есть? Сей момент пришли мы с полками к Днестру, где вся пехота стоит; мост будет дни в три готов, а меж тем перевозятся и скоро могут все перейти, только хлеба, почитай, нет, а у Аларта пять дней как ни хлеба, ни мяса. Здесь скоро ожидаем баранов 6000, которые раздав, можем итить, только оные не долго будут. Извольте нам дать знать подлинно: когда до вас дойдем, будет ли что солдатам есть, а у нас, кроме проходу до вас, ничего провианта, ни скота нет. О сем ожидаю немедленного ответа, яко на главное дело и инако невозможное». Шереметев оправдывался, что если б он пошел прямо от Днестра к Дунаю, то Кантемир или был бы принужден соединиться с турками, или был бы ими разорен; что на прямом пути нет воды и при драгунских полках хлеба всего было на месяц, который уже и употреблен. Что, идя и этим путем, он не мог бы предупредить турок. «Хотя здесь самая нужда в хлебе, – писал Шереметев, – но по сие число еще драгуны крайней нужды не видали, также и скотины с 2000 я купил и по полкам роздал; а в степи и того бы не получил. Буджакская орда всю скотину к морю и за озеро отправила. Я в провианте весьма опасен и имею неусыпный труд, и ныне с господарем и с боярами договорились, которые подписались, что скотины 10000 за деньги – первую 5000 в семь дней поставят, вторую вскоре. Турецкой скотины господарь обещал до 20000; 30000 войска чрез месяц возможно прокормить»

Иностранцы пишут, что на берегах Днестра был держан военный совет, что генералы Галларт, Енсберг, Остен и Берггольц представляли необходимость остановиться на Днестре, указывая на недостаток в съестных припасах, на изнурительность пятидневного пути от Днестра к Яссам по степи безводной и бесплодной. Но генерал Ренне был того мнения, что необходимо продолжать поход, что только этим смелым движением вперед можно достигнуть цели похода и поддержать честь русского оружия. Русские генералы согласились с Ренне, и Петр принял мнение большинства.

Мнения на военном совете могли быть высказаны именно таким образом; большинство и вместе с ним Петр могли иметь сильное побуждение желать продолжения похода; мы видели, что побуждало царя спешить в турецкие владения: надежда, что при появлении его здесь христианское народонаселение встанет и войско султаново, окруженное со всех сторон врагами, исчезнет. С другой стороны, возбудив надежды христианского народонаселения, обмануть эти надежды, остановившись на Днестре, было очень тяжело для Петра: Молдавия уже объявила себя за Россию, что будет с нею, когда царь не появится с главным войском и отзовет Шереметева, который один не мог держаться в Молдавии? Несмотря, однако, на такие сильные побуждения к продолжению похода, Петр не предпринял дальнейшего движения, не обеспечив себя насчет продовольствия. 13 июня от места Сороки он писал Шереметеву: «Когда я сюда с гвардиею пришел, то обрел зело мало провианта, а именно только на пять дней; того ради немедленно просим дать ведать, а именно в три дни, и от сего числа, есть ли у вас на всю пехоту, буде не хлеба, то хотя скота, недель на шесть, а буде хотя теперь нет, однако ж надеетесь конечно получить; и когда сие получим, то тотчас пойдем к вам; буде же не можете на всю пехоту сыскать, то дайте знать, на коликое число можете сыскать, такое число и пошлем к вам пехоты, дабы, ведчи, не поморити. Паки скорого прошу ответа, ибо не можем здесь долее быть, не имеючи ничего. Тако ж слышим мы, что в Буджаках довольно скота и хлеба есть, и буде то правда, то лучше б вам итить туда, ежели в Волохах нет, и нам о том дать тако ж знать». К 16 числу в Сороки доставлено было столько провианта, что можно было с ним дойти до Ясс; несмотря на то, Петр написал Шереметеву: «Прежде сего писали мы к вам о нужде в провианте и чтоб вы нас уведомили, можете ль оного или скота получить на весь наш корпус ныне или где хотя вооруженной рукой; и ныне о том же подтверждаем, понеже за тем наш поход медлится, и ныне мы имеем столько провианта, что к Яссам дойтить совсем можем. И для того трудитесь, чтоб на предбудущее время получить. И для того рассуждаем, чтоб вам итить или всем, или хотя половину регулярной и две доли нерегулярной кавалерии в Буджаки послать, где все сказывают, что много хлеба и скота, и велеть трудиться столько оного захватить и собрать, сколько можно, и не дать неприятелям пожечь и скота выгнать, в чем все наше дело состоит, а мы надеемся прибыть к 20 или 21 туда, где вы ныне обретаетесь».

По удовлетворительным известиям от Шереметева, войско двинулось. Фельдмаршал писал, что ему нужны деньги для покупки провианта; царь отвечал ему 20 июня от речки Кейнора: «Денег наперед послать трудно для опасения от неприятеля; а мы, как возможно, поспешаем и чаем быть на Прут, Аларт – завтра или послезавтра, а мы дни в три или кончае в четыре; и когда будем на Прут, тогда можем послать к вам деньги, для чего просим, дабы на Пруте, где первый стан наш будет, несколько скота пригнать для солдат; впрочем, иного писать не имею, точию зело желаем как наискорее вас видеть и, войско совокупи, прося у праведного судии милости, искать неприятеля». На другой день Петр написал Шереметеву: «Понеже мы уже по известию от вас видим, что вам дале итить, не случась с нами, опасно и никакой пользы нет: того ради рассуждаем мы за благо чтобы вы с корпусом своим далее не шли, но, став где в удобном месте у Прута, дожидались нас, и мы к вам походом своим, елико возможно, поспешаем. А меж тем пошлите партию от себя с добрым командиром тысячах в трех регулярной кавалерии и, сколько пристойно, нерегулярной к Мултянской земле (Валахии) и пишите с ними от себя, тако ж Саве (Рагузинскому) велите писать с общего согласия с господарем и с Кантакузиным, призывая их, чтоб по обещанию своему к нам пристали; а меж тем велеть купить провианта, и буде провианта не могут весьма получить, то хотя и скота по последней мере на все войска недели на две или сколько возможно, ценою не гораздо дорогою, для чего с ними послать денег. Буде же станут мултяны отговариваться, что не могут пристать, то объявить, что мы из того увидим их самое неприятельство, и велеть в таком случае тому командиру, посылая, брать самим в Мултянской земле хлеба и скота, сколько могут получить безденежно, только чтоб ничего не грабили».