В первый день встречи между представителем Врангеля генералом Шатиловым и премьер-министром Николой Пашичем последний легко дал согласие на прием 5 тысяч русских воинских чинов на службу в Пограничную стражу Королевства, для охраны границ от недружественных действий соседей и перспективного участия в охране общественного порядка. Такое же число лиц привлекалось на строительство шоссейных магистралей, а чуть менее 2 тысяч русских военных принималось на железнодорожную службу. По сведениям, полученным сербским премьером от военного агента генерал-майора Дмитрия Николаевича Потоцкого, в лагере Галлиполи насчитывалось 50 инженеров различных специальностей. Кроме них офицеров механиков и техников с законченным образованием – 440 человек, а также 4 инженерные роты и команды подрывников количеством 460 человек. Из чинов технического полка и инженерного училища насчитывалось 995 офицеров и 865 солдат и юнкеров. 140 человек характеризовались военным агентом как инженеры с "хорошей технической подготовкой". Таким образом, специалистов, готовых приступить к работе в королевстве, было 1090 человек. "Они представляют исключительно подготовленный технический персонал, годный для службы по эксплуатации железных дорог, по изысканиям и ремонту путей и постройке новых линий", – уверял Потоцкий. На переговорах с Пашичем Шатилов выдвинул предложение о создании из имевшихся в Галлиполи инженерных частей артели рабочих, техников и механиков, снабженных кухнями и палатками, под руководством инженеров в группах числом не менее 300 человек в каждой, а сербам заготовить для них продукты и хлеб "по расчету солдатского рациона". Премьер-министр охотно согласился и обещал сделать соответствующие поручения всем заинтересованным министерствам.
Весной 1921 года для ведения переговоров с болгарской стороной Врангель командировал личного военного представителя генерал-лейтенанта Василия Ефимовича Вязьмитинова. Возможность воспользоваться гостеприимством болгар рассматривалась Главнокомандующим как запасной вариант на случай непредвиденных неудач за столом переговоров с правительством Королевства СХС.
Между тем, на встрече с генералом Шатиловым, югославский король Александр подтвердил готовность к содействию в размещении части Русской армии на территории королевства. Шатилов покидал королевскую резиденцию с чувством некоторого облегчения и радости, пребывая в уверенности, что наконец возникала ощутимая возможность изменить что-либо в положении армии.
Путь Шатилова лежал в Софию, где он рассчитывал обсудить все имевшиеся возможности у болгарского правительства для временного размещения русских войск. Перед отбытием в Софию Шатилов написал письмо-обращение к бывшему послу Временного правительства в США Б. А. Бахметеву, призвав того выполнить "патриотический долг" и обеспечить средствами переезд и пребывание первое время в Королевстве СХС частей Русской армии. Через некоторое время посол Бахметев отвечал Шатилову письмом, переданным через русского посланника в Белграде В. Н. Штрандтмана, что сделает все возможное для финансирования переезда.
По приезде Шатилова в Софию генерала предупредили о возможных пробуксовках переговорного процесса из-за болезни председателя болгарского правительства А. Стамболийского. Переговоры начались на уровне второстепенных правительственных чиновников. Одновременно с этим генерал Шатилов попросил аудиенции болгарского царя Бориса, не возлагая, впрочем, особых надежд на результат этой протокольной встречи. По мнению людей, хорошо знавших обстановку, царь не влиял на внешнюю политику и находился под сильным влиянием премьер-министра. Согласно конституции, полномочия премьера Стамболийского были велики, и страной управляло многопартийное правительство, в котором парламентское большинство занимала Земледельческая партия, председателем которой и был Стамболийский.
Найти доступа к болеющему премьеру Шатилов не мог, но, к своему удивлению, обнаружил среди неожиданных сторонников болгарского епископа Стефана и большого друга России – дуайена дипломатического корпуса при дворе болгарского царя, французского посланника Жоржа Пико. Он обладал исключительным влиянием на членов правительства и был вхож к его главе. В числе лиц, первоначально сочувствующих Русской армии, оказался и начальник штаба болгарской армии генерал Топалджиков. Все они приложили некоторые усилия к тому, чтобы переговорный процесс между болгарским правительством и представителем Врангеля состоялся и прошел с определенным успехом, невзирая на многочисленные отговорки Стамболийского и все новые условия, выдвигавшиеся им русским. По рекомендации генерала Вязьмитинова Шатилов не возражал, как бы соглашаясь на все условия, большую часть которых русская сторона не собиралась выполнять.
Проявленной дипломатической гибкости русская сторона была всецело обязана российскому посолу в Болгарии, статскому советнику Александру Михайловичу Петряеву. Всеми силами он стремился помочь Шатилову успешно осуществить его миссию, стараясь помочь, чем мог. Именно его усилиями была организована аудиенция русского генерала у болгарского монарха. Борис принял Шатилова и сопровождавшего его генерала Валентинова, посвятив встрече не более получаса. В ходе аудиенции он искренне сокрушался по поводу французской политики распыления Русской армии и обещал генералу оказать посильную помощь во временном размещении армии в пределах его прав, ограниченных конституцией. Иными словами, он бы мог обещать лишь то, с чем согласился бы его премьер. "Говорили мы с царем по-русски, частью по-французски. Он извинился, что плохо говорит по-русски, и ссылался на недостаток практики. Впечатление на нас он произвел необычайно симпатичное… Выходя от него, я ясно почувствовал, что нами исполнен акт вежливости, который ни на шаг не продвинет наше дело", – вспоминал Шатилов.
Премьер затаил обиду на переговорщиков, считая себя обманутым: соглашение о переезде военных подписано, однако отправить всех их сразу на сельскохозяйственные работы и угледобычу не удалось. Первоначально согласившись на все условия, русские и не собирались бросать военную подготовку, строевые занятия, не отдавали все оружие, а главное, и не собирались превращаться в обыкновенных беженцев.
Стамболийский нервничал: в беседах с советским постпредом все чаще проскальзывал намек, что если он больше не в силах справляться с остатками немногочисленной врангелевской армии, то этим может заняться и новый глава парламента. А каким образом меняются эти фигуры в парламентских республиках, болгарский премьер представлял себе довольно ясно.
Русским требовалось устранить у себя всякие формы военной организации, изъять остатки оружия, преобразовать, как это пытались сделать еще в Галлиполи французы, в беженцев, всецело зависящих от воли уполномоченных комиссаров правительства. Однако подойти с подобными требованиями к русским напрямую Стамболийский не решался. Правительство уже дало ряд обещаний Врангелю, на основании которых временное пребывание иностранных вооруженных сил на территории Болгарии становилось легитимным. Парламент обусловил все это множеством обязательств, связывавших русское командование в действиях против советской власти, но не устранил самой военной организации. Главным виновником этого, по мнению Стамболийского, оказался генерал Вязьмитинов. Именно он подготовил благоприятную почву для переговоров между болгарским правительством и Врангелем, подсказав Главнокомандующему, как повести дело так, чтобы отстоять права всех эвакуированных частей и гражданских ведомств. Хоть и с запозданием, Стамболийский постарался избавиться от генерала, влиявшего на Врангеля столь неблагоприятным для болгар образом. Воспользовавшись очередным ухудшением ситуации во взаимоотношениях с русскими военными в 1923 году, премьер приказал выслать проживавшего в Софии Вязьмитинова из пределов страны. Тот незамедлительно переехал в Белград, где в знак уважения ему была предложена почетная должность правителя дел учебного отдела Державной комиссии по делам русских беженцев в Королевстве. В свободное от работы время генерал состоял сотрудником редакции "Военного сборника", выходившего в Белграде под редакцией полковников Генштаба Василия Михайловича Пронина и Ивана Федоровича Патронова. В Белграде же Вязьмитинов прожил до конца своих дней, скончавшись 29 января 1929 года, и был похоронен на Новом кладбище города. Его кратковременная миссия посредника в переговорах с болгарами стяжала ему заслуженное уважение Врангеля, и причиной тому был дипломатический дар генерала, помогший преодолеть все неблагоприятные для русской стороны обстоятельства в условиях непростой внутриполитической обстановки в стране.
Выступление Болгарии на стороне Германии в Великой войне 1914–1918 годов русским было трудно вычеркнуть из памяти. Прогерманские настроения не исчезли в стране даже после того, как Германия потерпела военное поражение. Властью в Болгарии при номинальной роли монарха – сына австрийского ставленника Фердинанда Кобургского Бориса III обладал лишь кабинет министров, сформированный из представителей партии Болгарского земледельческого народного союза и его лидера Александра Стамболийского. Сам он тяготел к социалистам, и более всего надеялся поддерживать хорошие взаимоотношения с большевистским режимом в России.
И всё же Болгария заключила договор с армией в изгнании, вызвавший страшное неудовольствие в Коминтерне и среди членов советского правительства. Договор между сторонами был заключен 25 июня 1921 года и подготовлен с двух сторон российским посланником в Болгарии Петряевым и генералом Вязьмитиновым, а также начальником штаба болгарской армии полковником Топалджиковым и министром финансов Турлаковым. Суть его сводилась к следующему. Часть Русской армии должна была вступить в страну без оружия, но её организационная структура могла оставаться при этом без изменений. Численность принимаемого в Болгарии русского контингента не оговаривалась, и должна была определиться количеством свободных по состоянию на 1 июля 1921 года мест в пустовавших казармах. По некоторым данным их вместимость составляла до 7 тысяч человек. Было условлено, что по мере прибытия эшелонов с военными и размещения их в казармах, при наличии свободных мест первоначальная цифра может быть пересмотрена и незначительно увеличена. Министр финансов Болгарии подчеркнул, что русские военные должны были содержаться исключительно на средства собственного командования, которое обязано было внести аванс в Болгарский национальный банк в размере 13 миллионов левов, или 300 тысяч долларов североамериканских долларов по курсу того времени.
Стороны договорились о взаимном невмешательстве в дела друг друга. При этом все дела уголовного и гражданского характера подлежали болгарскому суду. Договор никогда не публиковался в болгарской печати, а для широких обывательских кругов врангелевцы преподносились местной властью как беженцы, не принявшие новую российскую власть.
Накануне своего отъезда из Болгарии на Балканы Шатилов поручил своему заместителю генерал-лейтенанту Павлу Алексеевичу Кусонскому проработать возможность приема русских воинских контингентов в Греции, Венгрии и Чехословакии на условиях определения прибывших лиц на общественно-полезные работы.
Военный представитель Главнокомандующего в Будапеште, полковник Алексей Александрович фон Лампе так и не смог договориться с венграми о каких-либо приемлемых условиях. Неудачным для Врангеля был и выбор военного агента в Праге, где вопрос размещения русских контингентов не сдвинулся ни на йоту. Генерал-майор Максим Николаевич Леонтьев не проявлял на своей должности особенной активности, и за три года пребывания так и не мог добиться встречи с официальными лицами чехословацкого правительства. Пробыв в чешской столице до 1923 года, он выехал во Францию, где вскоре открыл частный ресторан в Монте-Карло, оставив всякую военно-политическую деятельность, а после того как его частное предприятие разорилось, убыл во французскую тихоокеанскую колонию, на остров Таити, где и окончил свой век в 1948 году. Представителям Русской армии пришлось самим искать выходы на делегацию членов пражской Особой комиссии, приехавших в Константинополь для приглашения нескольких тысяч беженцев на сельскохозяйственные работы в Чехословакию.
Греческая военная миссия, нарушая субординацию, сама обратилась к казачьему генерал-лейтенанту Александру Петровичу Фицхелатурову с просьбой предоставления 3–4 тысяч человек на службу в греческую пограничную стражу ввиду трудностей, образовавшихся после разгрома греческой армии турецкой армией под предводительством Кемаля Ататюрка и последовавшей за тем резней греков на турецких территориях. В Греции к этому времени стараниями королевы эллинов Ольги Константиновны скопилось до 10 тысяч русских беженцев, охрану которых взяли на себя русские военные.
В плавучем штабе Врангеля на яхте "Лукулл" не оставляли мысли и о привлечении казаков – уроженцев Сибири для борьбы с большевиками на Дальнием Востоке. Вопрос доставки добровольцев к месту потенциальных боевых действий стоял очень остро: французы не желали предоставить свободных транспортов, Российское Общество Пароходства и Торговли не могло предоставить помощи, ибо из-за войны и смены власти в России, находилось в состоянии экономического упадка. Несмотря на большой поток желающих биться с большевизмом на Дальнем Востоке, идею пришлось отложить.
Тем временем ход приема Балканскими странами чинов армии набирал обороты. Через сербского дипломатического представителя в Константинополе штаб Врангеля получил подтверждение о разрешении прибыть на работы в Сербию отрядам в 3500 и 1500 человек. Генерал Е. К. Миллер, обосновавшийся в Париже, доносил Врангелю об ассигновании Б. А. Бахметьевым 400 тысяч долларов САСШ на нужды, связанные с переездом армии. За этим последовало сообщение генерала Вязьмитинова из Софии о готовности принять 1000 человек на различные работы в Бургас.
22 мая 1921 года состоялась первая пробная отправка части русских войск в Сербию и Болгарию. Следом за этим сербское правительство затребовало еще полторы тысячи человек для работы по сбору военной добычи, брошенной немцами и болгарами на Салоникском фронте. В Сербию отправлялось 5000 чинов корпуса. "За исключением 400 человек Конвоя Главнокомандующего, все эти 5000 должны были, по приказанию генерала Врангеля, грузиться с Лемноса. Для этого были предназначены гвардейские казаки (Лейб-гвардии Казачий дивизион и Лейб-гвардии Атаманский), Кубанская дивизия и Донской технический полк… Гвардейские казаки и Конвой Главнокомандующего составляли особый Гвардейский казачий отряд, во главе которого был поставлен полковник Упорников. Для командования Кубанской казачьей дивизией был назначен генерал Фостиков".
Первоначально Болгария соглашалась принять 2000 казаков из бригады генерал-лейтенанта Адриана Григорьевича Гусельщикова для службы в пограничной страже, но когда речь заходила о больших количествах людей, то основным условием болгарской стороны становилось требование содержать всех переезжающих, в том числе на службе болгарского правительства, за счет средств Русской армии. По согласованию с Главнокомандующим Шатилов обещал болгарам перечислить через дипломатического представителя Петряева 300 тыс. долларов Североамериканских Соединенных Штатов. О нем русские эмигранты всегда вспоминали тепло: "Наш посланник Петряев не принадлежал к дипломатическому корпусу, а состоял до революции консулом. Но, несмотря на это, он завоевал исключительное положение, как среди дипломатов других стран, так и среди болгарских властей. Человек это был общительный, очень умный и большой".
Часть штаба во главе с генералом Шатиловым и его помощником генерал-лейтенантом Архангельским была направлена Врангелем в Сербию, в местечко Сремски Карловцы. Вскоре Шатилов выехал в Париж, где вместе с военным представителем барона Врангеля Евгением Карловичем Миллером они посетили бывшего посла Временного правительства М. Н. Гирса, члена Русского политического совещания и главу союза послов российского дипломатического корпуса. Будучи масоном высокого градуса посвящения, Гирс не спешил оказать содействие армии Врангеля, так как позиция европейского масонства по этому вопросу была чётко сформирована и не ориентирована на поддержку русских вооруженных формирований в Европе. Армия должна была прекратить своё существование – в этом было умилительное единство московских большевиков и парижских масонов. По ходу беседы генералы поняли, что финансовой помощи ждать не приходится. Михаил Николаевич Гирс в очередной раз повторил им давно известные истины, что трудоустройство чинов армии возможно лишь после полной ликвидации военной организации, сдачи оружия, ссылаясь на мнение французского правительства и других европейских союзников. Собеседник Гирса вспоминал: "В разговорах с ним чувствовалось желание ликвидации военной организации, что, прежде всего, по его понятию, должно было бы облегчить наше расселение".
После Гирса генералы нанесли визит бывшему русскому посланнику во Франции В. А. Маклакову, также не принесший результатов, а затем отправились в штаб французского маршала Фоша. Во время описываемых событий Фошу еще были подчинены все войска, остававшиеся после Великой войны вне территории Франции. Фош отказался официально принять русских военных и перепоручил встречу человеку с весьма странным для подобной функции статусом "директора центра военных исследований" генералу Максиму Вейгану. "Результат от этого визита все же сказался, и вопрос о сохранении пайка и ликвидации довольствия в лагерях фактически не осуществился", – вспоминал один из участников.