С Молдавией и Валахией Россия заключила конвенцию о свободном перемещении через территорию княжеств русской армии, её временном пребывании, а также о содействии княжеских правительств в удовлетворении её нужд и потребностей. Местное население располагало достаточными материальными ресурсами, чтобы оказывать русскому войску необходимую помощь как на территории своих селений, так и во время самой войны за Дунаем. На подходе к Молдавии Петр I заказал под смертною казнью в войске, «чтоб никто ничего у христиан, ни живности, ни хлеба, без указу и без денег не брали и жителей ничем не озлобляли, но поступали приятельски». Военное интендантство закупало по рыночным ценам большими партиями муку, крупу, мясо, сало, заказывало через местные органы власти земства и волости сухари, а также сено, кормовую солому, дрова. Реквизиция продовольствия и скота не допускались. Кроме военной повинности крестьяне выполняли также квартирную и дорожную.

Совсем иначе смотрел царь на ситуацию с татарами. От его имени разослали универсалы на татарском языке к Белгородской (Аккерманской) и Буджакской ордам для склонения их в русское подданство. В цидуле Петр I писал агентам и офицерам: «…старайтесь склонять их угрозами, раззорением, искоренением, также и обнадеживанием милости; а между тем можно с них безденежно получать провиант и живиость и строить магазин».

Переправившись через Днестр 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 тысяч человек. В дороге находились калмыки и казаки. Командование осуществлял Шереметев. Фактически управление по-прежнему находилось в руках царя.