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