В первый день встречи между представителем Врангеля генералом Шатиловым и премьер-министром Николой Пашичем последний легко дал согласие на прием 5 тысяч русских воинских чинов на службу в Пограничную стражу Королевства, для охраны границ от недружественных действий соседей и перспективного участия в охране общественного порядка. Такое же число лиц привлекалось на строительство шоссейных магистралей, а чуть менее 2 тысяч русских военных принималось на железнодорожную службу. По сведениям, полученным сербским премьером от военного агента генерал-майора Дмитрия Николаевича Потоцкого, в лагере Галлиполи насчитывалось 50 инженеров различных специальностей. Кроме них офицеров механиков и техников с законченным образованием – 440 человек, а также 4 инженерные роты и команды подрывников количеством 460 человек. Из чинов технического полка и инженерного училища насчитывалось 995 офицеров и 865 солдат и юнкеров. 140 человек характеризовались военным агентом как инженеры с «хорошей технической подготовкой». Таким образом, специалистов, готовых приступить к работе в королевстве, было 1090 человек. «Они представляют исключительно подготовленный технический персонал, годный для службы по эксплуатации железных дорог, по изысканиям и ремонту путей и постройке новых линий», – уверял Потоцкий. На переговорах с Пашичем Шатилов выдвинул предложение о создании из имевшихся в Галлиполи инженерных частей артели рабочих, техников и механиков, снабженных кухнями и палатками, под руководством инженеров в группах числом не менее 300 человек в каждой, а сербам заготовить для них продукты и хлеб «по расчету солдатского рациона». Премьер-министр охотно согласился и обещал сделать соответствующие поручения всем заинтересованным министерствам.
Весной 1921 года для ведения переговоров с болгарской стороной Врангель командировал личного военного представителя генерал-лейтенанта Василия Ефимовича Вязьмитинова. Возможность воспользоваться гостеприимством болгар рассматривалась Главнокомандующим как запасной вариант на случай непредвиденных неудач за столом переговоров с правительством Королевства СХС.
Между тем, на встрече с генералом Шатиловым, югославский король Александр подтвердил готовность к содействию в размещении части Русской армии на территории королевства. Шатилов покидал королевскую резиденцию с чувством некоторого облегчения и радости, пребывая в уверенности, что наконец возникала ощутимая возможность изменить что-либо в положении армии.
Путь Шатилова лежал в Софию, где он рассчитывал обсудить все имевшиеся возможности у болгарского правительства для временного размещения русских войск. Перед отбытием в Софию Шатилов написал письмо-обращение к бывшему послу Временного правительства в США Б. А. Бахметеву, призвав того выполнить «патриотический долг» и обеспечить средствами переезд и пребывание первое время в Королевстве СХС частей Русской армии. Через некоторое время посол Бахметев отвечал Шатилову письмом, переданным через русского посланника в Белграде В. Н. Штрандтмана, что сделает все возможное для финансирования переезда.
По приезде Шатилова в Софию генерала предупредили о возможных пробуксовках переговорного процесса из-за болезни председателя болгарского правительства А. Стамболийского. Переговоры начались на уровне второстепенных правительственных чиновников. Одновременно с этим генерал Шатилов попросил аудиенции болгарского царя Бориса, не возлагая, впрочем, особых надежд на результат этой протокольной встречи. По мнению людей, хорошо знавших обстановку, царь не влиял на внешнюю политику и находился под сильным влиянием премьер-министра. Согласно конституции, полномочия премьера Стамболийского были велики, и страной управляло многопартийное правительство, в котором парламентское большинство занимала Земледельческая партия, председателем которой и был Стамболийский.