Переправившись через Днестр 27–30 мая, Шереметев получил письмо от Кантемира и узнал, что турки уже почти как две недели назад вышли из Адрианополя, откуда до Дуная 25 переходов. Молдавский господарь просил выслать в Яссы 3 тысячи драгун. На военном совете решили отправить бригадира Г. И. Кропотова. 29 мая в Яссы для охраны молдавской княгини, кантемировских владений послали три драгунских полка и две гренадерские роты с бригадиром Кропотовым и валашский полк.
Варница и изменения военного потенциала противника в районе Бендерской крепости зорко наблюдались русским военным командованием. Через разведчиков, дезертиров и перебежчиков выяснили инженерное обеспечение, силы и артиллерийский парк в бендерских окрестностях. Русский генералитет считал, что ни бендерский гарнизон, ни буджакские ногайцы не представляют реальной силы. Учитывая их низкую боеспособность, Петр I говорил, что если Карл XII будет командовать турками, то он и эту армию потеряет, так же как свою под Полтавой.
Для обмана противника «вытрублено было иттить… для атаки под Бендеры». Возможно, что дезинформация удалась: шведы начали копать неглубокие рвы и валы для соединения своего лагеря с укреплениями в предместье Бендер, османы провели воду во рвы. 31 мая драгуны Шереметева показались в 6 милях от Бендер, но ни для осады, ни для блокады крепости русское командование не могло выделить людей.
Петр I времени не терял, укреплял отношения с союзниками. Через полтора месяца после подписания соглашения с Кантемиром 26–27 мая в городе Ярославе при содействии П.П. Шафирова Петр I возобновил союзный договор с польским королем, курфюстром саксонским Августом II о совместных действиях. Обсуждались вопросы, поднятые Воловичем в Москве. Польские сенаторы уже не в первый раз просили выполнить все пункты договоров 1686, 1704, 1710 годов. На встрече поляки снова подняли вопрос о Лифляндии. Поляки предложили восстановить в Прибалтике католицизм и костелы в городах. Русское правительство мотивировало отказ вернуть Лифляндию слабостью польского войска. Был дан ответ и на вопрос о невыплате субсидии. По статьям договоров 1686 и 1704 годов русское командование планировало объединить польско-литовские войска с русской армией против общего врага. Польша же не смогла набрать 48 тысяч человек. Россия не отказывалась выплатить субсидию. Петр I согласился дать 50 тысяч рублей, с условием, что поляки выставят отряд численностью от 8 до 14 тысяч человек. Если польско-литовское войско отправится в Померанию, то польский король получит еще 50 тысяч рублей. В дополнительных статьях договора прописали: «Вследствие опасного для соседних держав усиления шведского корпуса в Померании король Август выставляет 10 000 конницы, также из регулярного польского и литовского войска сколько собрать может полков; царь употребит для той же цели 6000 своих войск, уже находящихся в Польше, и к ним присоединит еще от 8 до 10 000, которые уже получили указ идти в Великую Польшу под начальством генерал-лейтенанта Боура; притом же царь даст королю 100 000 рублей и обязуется не вводить более войск своих в королевство Польское. Датского короля обнадежить и склонить ко вступлению в сей концерт тем, что, когда экспедиция против Померании окончится, дастся ему помощь и для его конкетов. Царское величество себе из конкетов в Померании ничего не претендует и обещает, ежели возможно, сделать диверсию из Финляндии в пользу Дании».
Когда подняли вопрос о возврате западного Заднепровья, русское командование обещало вернуть только некоторые украинские деревеньки. Политика лавирования позволяла России оказывать давление на поляков в участии на своей стороне против Турции. «О разглашенных сумнительствах, будто бы его царское величество имеет намерение на ариентальское (восточное) цесарство и чтоб Речь Посполитую разорить и разлучить, объявлено королю, что его величество ни на одно, ни на другое ни мало рефлексии не сочиняет, и того б ради король в тех местах, где о том подозрение восприято, противное тому наговорил». Петр I пообещал не брать контрибуций, однако от поляков требовалось обеспечение поставок фуража и провианта, без которых русская армия не сможет защищать «польские вольности».
Август II под давлением польских сенаторов несколько раз пытался обсудить вопрос о разделе турецких провинций. Подписание русско-молдавского договора в Луцке и планируемый переход Молдавии в русское подданство, о котором уже знали не только в Дрездене, Вене, но были оповещены и в Варшаве, вызвало беспокойство у польских магнатов. Немцев волновали исключительно геополитические планы России. Балканы не могли попасть в зону русского влияния. Поляки желали править молдавской землей. Головкин и Шафиров на вопрос о территориальных приращениях Польши ответили очень уклончиво. По Луцкому договору вся Молдавия до Карпат вместе с Буджаком переходила в русское подданство. В беседе с Воловичем русские министры заверили его, что если Речь Посполитая будет воевать, то обе стороны поровну разделят занятые земли. Это положение подтверждалось в резолюции от 29 мая. Сенаторов не удовлетворил столь туманный ответ. Спешно отъезжающего на войну Петра I попросили оставить доверенное лицо. Г.Ф. Долгоруков продолжил конференцию. Он тоже долго не мог вести переговоры. Ему нужно было ехать в Померанию. 8 июня Долгоруков дал письменную гарантию С. Потоцкому, мазовецкому воеводе С. Хоментовскому, подольскому воеводе С. Гумецкому, коронному ловчему Я.З. Рыбиньскому, литовскому подкоморию С. Денгофу, которая повторяла пункты петровской резолюции.
Пока Петр I и Долгоруков вели переговоры, армия медленно двигалась по намеченному пути. К Днестру подошли 5 пехотных дивизий. Первой гвардейской дивизией командовал сам Петр I, второй — генерал А.А. Вейде, третьей — князь А.И. Репнин, четвертой — генерал Л.H. Алларт, пятой — генерал Н. Энсберг (Денсберг). В каждой дивизии насчитывалось по 5 тысяч человек. В дороге находились калмыки и казаки. Командование осуществлял Шереметев. Фактически управление по-прежнему находилось в руках царя.
1 июня в палатке Брюса Петр I созвал военный совет. Кантемир передал сообщение о том, что турки находятся в 7 переходах от Дуная. На совете Алларт высказал сомнение в преданности молдавского господаря. Он предложил взять врага измором. Для этого, по мнению Алларта, нужно бы захватить Бендеры и остаться на Днестре, дожидаясь, пока турки подойдут сами. То есть турки и татары, идя через Буджак — юг Бессарабии, большую часть своих солдат оставили бы в безжизненных степях. Идея Алларта не нашла поддержки. Посовещавшись, решили, что лучше двигаться к Дунаю. 10 тысяч поляков под командованием мазовецкого воеводы С. Хоментовского, занявшего к тому времени турецкую крепость Сороки, обязались оказать русской армии помощь на Днестре. Господарь Валахии К. Брынковяну обещал выставить 20-тысячное войско. Молдавский правитель Д. Кантемир помимо поставки отряда в 10 тысяч брал на себя обязательство поставлять русским продовольствие и фураж.
В тот же день бригадир Г.И. Кропотов с 3 тысячами драгун и Апостол-Кигеч с полком молдаван в 500 человек были уже у Прута. Кантемир их встретил в Загаранче. Для разорения турецких магазинов вдоль Днестра выше Бендер командировались 30 тысяч драгун. Кропотов привез Д. Кантемиру 10 тысяч рублей на вооружение молдаван и на закупку провианта. В цидуле он доносил: «О провианте со всякою усердностью оный господин старается, только готового нет и вскоре взять негде». В столице и маленьких городках княжества беднота, узнав о вступлении русской армии, устроила погромы лавок купцов и ростовщиков. Как в таких ситуациях бывает, действия малоимущих слоев населения были направлены, как казалось бы, против турок и греков-фанариотов, но пострадали и природные молдаване — владельцы магазинчиков.
2 июня царь прибыл в лагерь русских войск на левый берег Днестра, переправившись недалеко от молдавского города Сороки. Тогда же переправился и Кантемир. По описанию Моро, Кантемир «…был среднего роста, сложен удивительно стройно, прекрасен собою, важен и с самой счастливой физиономией. Он был учтив и ласков, разговор его был вежлив и свободен. Он очень хорошо изъяснялся на латинском языке». Полки Б.П. Шереметева еще не подошли. Отмечалось массовое дезертирство. Солдаты бежали на правый берег к туркам, хорошо платившим дезертирам. Царь вынужден был организовать выдачу жалованья солдатам, которое задерживали уже несколько месяцев. Кантемир подтвердил, что Карл XII в Бендерах. По его словам, в крепости турецких войск немного. Агенты доложили, что через Дунай уже сделан мост и визирь с корпусом идет к Дунаю.
Молдавский господарь издал манифест, призывая молдавский народ к вооруженной борьбе против турок. Через 15 дней после объявления манифеста молдавским господарем на русскую службу поступили 17 полковников и 170 ротмистров со своими подразделениями, но укомплектованные не полностью. По сообщению австрийского посла в Стамбуле Тальмана, переход молдавского господаря на сторону русских привел турок в смятение. Предательство Кантемира больно ударило по православным народам Оттоманской Порты. Султан, напуганный бунтом молдаван против его власти, направил фирманы во все христианские провинции, в которых пашам приказывалось «всякое оружие обобрать, кроме одного ножа». 3 июня Балтаджи Мехмед-паша подошел к Дунаю. У Исакчи турки разбили лагерь, поджидая киевского воеводу, запорожского гетмана Орлика.
5 июня корпус Шереметева подошел к Пруту — большому левому притоку нижнего Дуная. 6 июня Кантемир встретил Шереметева в Цуцоре и войско Шереметева соединилось с молдавским. Кантемиру фельдмаршал устроил торжественную встречу: «Полки стояли все в параде с распущенными знаменами, и честь была ему с барабанным боем!» Петр I поздравил Шереметева «начатием соединения с Христианы утесненным, которое вскоре желаю видеть». В письмах от 8 и 15 июня Петр I известил Ф.М. Апраксина и датского короля Фредерика IV о встрече молдавских и русских войск. Петр из Браславля писал Апраксину: «Господин фельдмаршал Шереметев уже в Яссах, которого господарь воложской со всем войском встретил и с оным случился, и публично универсалы против турок на посполитое рушение выдал, и поступает зело ревностно, чего и от мултянского (валахского) и от прочих вскоре ожидаем; и тако сею новизною вам поздравляем и просим у бога, дабы сам за свое имя вступился и даровал сему доброму началу благополучный и скорый конец». Это было последнее письмо с радостной вестью.