Заниматься набором царь предложил молдавскому полковнику на польской службе Константину Туркульцу. По указанию Петра Алексеевича была учреждена «тайная почта через Волошскую землю (Молдавию)». В феврале 1707 года Туркульц представил в Посольский приказ проект образования полка. Петр I посчитал предложение преждевременным и разрешил набор трех команд общим числом 310 человек. Укомплектованные команды все лето и осень несли ежедневные дозоры и охрану границы от Полоцка до Торуни. Опыт боевых действий с мелкими разведывательными партиями шведов и поляков Станислава Лещинского убедил командование и царя в необходимости увеличить численность легконных команд. Сформированный молдавский легконный полк под командованием Ф. Апостола-Кигеча к середине 1708 года насчитывал тысячу человек. Второй полк формировался Василием Тапским. Молдавская и валашская знать была недовольна, потому что основу новых полков составили выходцы из податного населения. Просьбу молдавского господаря прекратить набор царь оставил без внимания.
В Москву прибыли черногорцы — монахи, которые просили покровительства России. В 1707 году Петр пожаловал монастырю Житомислич в Герцеговине, построенному когда-то Милорадовичами, 9 книг. Рагузинский передал грамоты М. Милорадовичу и Алексу Поповичу из Пече чин полковников русской службы с жалованьем в 500 золотых червонцев. Рагузинский от имени Петра I просил Милорадовича отправиться в Албанию, Сербию, Черногорию. Милорадович и капитан Иван Лукачевич из Подгорицы встретились с жителями Черногории, Албании, Герцеговины. Впервые были установлены официальные контакты с Черногорией. Милародович вручил в Цетине грамоту черногорскому митрополиту Данило Петровичу Негошу.
Весной 1707 года у России усугубились противоречия с Францией. Французы, пытаясь «натравить» турок на русских, подкупили крымского хана. Толстой заявил протест турецкому министру иностранных дел. Пытаясь сгладить возникшее недоверие со стороны русских, османское правительство сместило хана. Но отношения между двумя государствами продолжали ухудшаться. 28 сентября 1707 года П.А. Толстой отправил в Москву тревожное донесение: Турция крайне недовольна успехами Петра I в Северной войне и готовится к превентивной войне. Турецкие власти поручили господарю Молдавии Антиоху Кантемиру возглавить сбор молдавских и валашских крестьян и направить местных жителей на укрепление крепостных валов Бендер на Днестре. Султанское правительство решило взять реванш за поверженный Азов. И опять Толстой «усмирил» турок. Царь смог сосредоточить внимание на северном направлении.
А ситуация в Польше все больше напоминала гордиев узел. В мае 1708 года польский король Станислав Лещинский направил в Бендеры коронного кухмистра Станислава Тарло, которому поручалось заинтересовать турок в решении российско-шведского вопроса. Миссия успеха не имела. Более настойчивым в продвижении своей политической линии оказался гетман запорожских казаков И.С. Мазепа, об измене которого русское командование долго не подозревало. Поверенный в его делах Згура, грек по национальности, призывал силистрийского пашу «забыть обиды» и направить совместные усилия против общего врага — московитов.
Летом 1708 года Карл XII, стремясь захватить Москву, активно искал союзников против России. Он планировал присоединить к Швеции Псков, Новгород и весь русский север, польскому королю передать Правобережную Украину и Смоленск, а южные земли — туркам и Крымскому ханству. Важное значение для беспрепятственного передвижения русской армии к государственной границе приобретало состояние дорожной сети. В летние месяцы русским военным командованием использовались водные сообщения по Западной Двине и Днепру. По распоряжению Петра I начали готовить несколько грунтовых дорог, по которым можно было бы обеспечить надежную связь с Петербургом, Москвой и Украиной. Русские проложили дорожную сеть па своей территории.