Софию миссия сначала посетила проездом, поручив здесь представителю Врангеля ген. Вязьмитинову подготовить почву — позиция Болгарии, как страны, проигравшей войну, во многом зависела от позиции Белграда, и успех должен был определиться тем, примут ли русские предложения победители-сербы. 6.04 Шатилов прибыл в Белград. Приехавшие с ним генералы Богаевский и Науменко, политические деятели Львов и Хрипунов начали выступать с докладами и публикациями в прессе о положении армии и беженства в турецких лагерях, о состоянии казачества, чтобы склонить на свою сторону общественное мнение. 10.04 русскую делегацию принял председатель Скупщины, 14.04 — премьер-министр Пашич, на следующий день — военный министр Иованович, а 16.04 — король Александр. Переговоры прошли успешно. Королевство СХС соглашалось принять 5–7 тыс. русских на службу в пограничную стражу, 5 тыс. — на общественные работы. Соглашалось оно и на прием других контингентов, если их содержание не ляжет на средства страны. Считалось возможным еще для какой-то части армии "приискать в будущем соответствующие работы, каковые в настоящее время еще не производятся". На вопрос о переезде в королевство белого командования ответ был положительным.
Югославия вообще охотно принимала русских беженцев — уже к началу 21 г. здесь разместились 70 тыс. эмигрантов. Власти относились к ним доброжелательно, с исключительным вниманием. Сербия была традиционно связана с Россией. Король Александр получил образование в Петербурге, в Пажеском корпусе, его сестры Милица и Анастасия были замужем за великими князьями Николаем Николаевичем и Петром Николаевичем. В отличие от других стран, в Югославии считались действительными все российские дипломы об образовании и ученые степени. Молодое и слабо развитое государство остро нуждалось в квалифицированных специалистах, и ему очень кстати пришлись выброшенные из России ученые, инженеры, врачи, педагоги, агрономы. Теперь оно получило и лучшие воинские кадры. Была еще одна причина, способствующая такому отношению к армии Врангеля. Королевство СХС образовалось после мировой войны в результате объединения двух стран-победительниц, Сербии и Черногории, и присоединения к ним ряда областей, изъятых у побежденных Австрии и Болгарии. Поэтому все ключевые позиции в стране занимали сербы. А «побежденные» народы, хорваты, словенцы, македонцы, оказались на второстепенном положении. С ними начались трения. Король и правительство рассчитывали, что в случае конфликта они смогут опереться на русских. Само их присутствие стало бы сдерживающим фактором для сепаратистов.
17.04 миссия выехала в Софию. Здесь ее принял царь Борис, прошли переговоры с начальником штаба армии Топалджиковым и министром общественных работ. Удалось добиться поддержки болгарской православной церкви и французского посла, завзятого русофила. В принципе болгары тоже склонны были дать положительный ответ. Говорили о возможности принять несколько тысяч человек на строительство и ремонт шоссейных дорог, разместить воинские части, содержащиеся за свой счет. Но права царя были ограничены конституцией, окончательное решение зависело от премьер-министра Стамболийского, лидера левой земледельческой партии. Из-за его болезни конкретные соглашения задерживались. Но переговоры пришлось прервать.
Врангель срочно вызвал Шатилова в Константинополь в связи с серьезными событиями. 7.04 большевистское радио передало обещание амнистии солдатам, казакам и крестьянам, мобилизованным в армию Врангеля, а также мелким чиновникам, сотрудничавшим с белыми и желающим вернуться в Россию. Для Франции это явилось хорошим предлогом отделаться от такой обузы, как белая армия. Амнистия вроде бы снимала все проблемы и обязательства по отношению к русским союзникам в глазах общественности. Одно дело — спасение от смерти, другое дело — содержание людей, которым уже ничто не угрожает. И 18.04 последовала нота правительства Франции.:
