Но, несмотря на очевидную опасность и все разговоры о скором восстании большевиков, произошедшими 25 октября событиями генерал был глубоко потрясен, как и большинство его соотечественников. Борис Савинков, политик, социал-революционер, враг красных, виделся с ним в день революции; к своему разочарованию, он увидел, что у Алексеева нет никакого плана действий. Военная сила, его команда офицеров, была слишком слаба, чтобы оказать вооруженное сопротивление.

Алексеев инкогнито покинул Петроград 13 ноября и прибыл в Новочеркасск двумя днями позже. До того как покинуть Петроград, он попросил своего помощника, полковника Веденяпина, послать офицеров в столицу Донской области, как только он получит известие о его прибытии в этот город. Алексеев первый понял: чтобы бороться с большевиками, необходимо создать новую армию, а не пытаться сохранить старую.

Алексеевская организация в Петрограде и Москве снабжала людей деньгами, фальшивыми документами и гражданской одеждой, чтобы сделать путешествия на юг безопаснее. Другая подобная организация – «Союз бежавших из плена» – также играла важную роль в перевозке офицеров на юг. Медсестра М. А. Нестерович, связанная с организацией, ездила семь раз из Москвы в Новочеркасск, перевозя с собой сотни офицеров. Некоторые руководители, находящиеся вне подозрения, давали Нестерович разрешение путешествовать со своими компаньонами.

Как Алексеев справлялся с поставленной задачей в этот период, лучше всего видно в письме к Дитерихсу, квартирмейстеру Ставки, написанном 21 ноября, шесть дней спустя после его прибытия на Дон. В отличие от Корнилова он не относился к этому делу как к военному предприятию. Он доложил Дитерихсу, что уже готов связаться с журналистами и другими пропагандистами, и отметил, что необходимо потратить больше средств на пропаганду, чем на создание армии. Но больше всего другого Алексеев желал, чтобы Южная Россия стала базой для всех антибольшевистских операций.

Главной целью этого письма было координирование военных планов с планами Ставки. Как и Корнилов, он хотел использовать Чехословацкий корпус против большевиков, но посчитал создание новой армии наиболее важной задачей. Алексеев осознавал, что будущая армия принципиально должна состоять из офицеров и быть добровольческой организацией. Он обратился к Дитерихсу с просьбой помочь снарядить его войска.

Скоро стало ясно, что Алексеев был слишком оптимистично настроен. Одно разочарование следовало за другим: слишком мало офицеров откликнулись на его призыв, движение страдало из-за недостатка средств, и что, наверное, самое грустное, население Новочеркасска и самой Донской области было настроено враждебно.

Большевики и их враги внимательно следили за тем, как казаки отреагировали на Октябрьскую революцию. Многие верили, что если и существует сила, способная защитить Временное правительство, то это казачьи войска, воюющие за русский престол на протяжении веков. Но, тем не менее, в тяжелые дни даже они не смогли противостоять большевикам. Правительство в Петрограде понимало, что казаки не могут сражаться одни, им нужна поддержка артиллерии и пехоты, которой было неоткуда взяться. К тому же пропаганда большевиков разлагала некоторую часть казаков, поэтому офицеры не могли быть полностью уверены в их преданности. Совет Союза казачьих войск, самая мощная казачья организация, оказавшая когда-то поддержку Корнилову, был вынужден оставаться «нейтральным» во время восстания большевиков.

Тем не менее, многие возлагали большие надежды на казаков. Они верили, что если казаки не могут сражаться за закон и порядок на территории всей страны, то они, по крайней мере, будут защищать собственную землю. На своих землях они будут сохранять стабильность, а это, как рассуждали, даст антибольшевистской организации передышку и убежище, место для создания противодействующей силы. На самом деле они надеялись, что будущие белые предводители смогут сосредоточиться на казацкой земле Донского войска, чей атаман, генерал Каледин, был человеком консервативных убеждений.