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