Но весной 1918 г. на белом Юге еще не работало союзных военных миссий, не было снабжения белых армий боеприпасами и обмундированием, не стояли в портах корабли с десантом на борту. Как и при создании Добрармии, Алексееву так же, фактически «с нуля», приходилось восстанавливать контакты с союзниками, заявлять о преемственности внешнеполитического курса и о сохранении прежде принятых Россией обязательств. Летом 1918 г., по инициативе генерала Алексеева, предполагалось наладить «организацию сношений с представителями держав Согласия… и выработку планов совместных действий в борьбе против коалиций центральных держав». Для этого считалось необходимым создание структуры, способной, во-первых, «подтвердить непоколебимую верность союзникам», а во-вторых — объединить действия всех российских заграничных военных и дипломатических чинов, продолжавших свою работу и не признававших советскую власть.
В конце июля 1918 г. Алексеев установил постоянный контакт с бывшим Главнокомандующим армиями Румынского фронта генералом от инфантерии Д.Г. Щербачевым. Из Румынии он отправлялся в командировку во Францию и Англию, получив от Алексеева письменные полномочия как представитель Добровольческой армии при союзном командовании (позднее его официальный статус определялся как «Военный Представитель Армий Юга России при Союзных Правительствах и Союзном Верховном Командовании»).
В специальном письме (от 31 июля 1918 г. № 136), написанном уже с Кубани, из станицы Тихорецкой, Алексеев сообщил Щербачеву общие положения программы армии, которые следовало передать союзникам: «Добровольческая армия живет и руководится единой идеей, без осуществления которой утрачивается смысл ее существования — это возрождение единой неделимой России, восстановление ее территории, ее самостоятельности, насаждение порядка и безопасности всех граждан, возможности приступить к труду, дабы воскресить преступно разрушенную государственность, народное хозяйство и сохранить еще уцелевшие национальные богатства от дальнейшего расхищения… Добровольческая армия, воодушевленная в своей деятельности перечисленными великими целями, при выполнении даже скромных временных частных задач, базировалась… на чисто русские средства, не связывая себя с той или другой т.н. “ориентацией”, хотя в принципе армия всегда сохраняла верность и честное отношение к тем союзным договорам, которые связывали Россию с ее союзниками».
Алексеев давал подробную характеристику политических факторов, уже оказавших влияние на отношение союзников к Добрармии, и тех обстоятельств, которые следовало учитывать в будущем. Отнюдь не «раболепствуя перед Антантой», как об этом позднее говорилось в большевистской пропаганде, генерал вполне реалистично оценивал степень союзнической поддержки, ее важность для России, отмечая как ее преимущества, так и очевидные недостатки.