Необходимо было быстрое формирование боеспособных частей, привлечение знающих военных специалистов, однако хозяйственные заботы отнимали у М. В. Алексеева большую часть времени, работа над емким по содержанию и ясным по смыслу документом-призывом затягивалась намеренно, ибо Алексееву претила сама мысль о вызове людей в несформированную армию, без обеспечения провиантом, униформой и оружием. Первое формальное воззвание к офицерству прибыть на Дон и присоединиться к создаваемой армии вышло лишь в декабре 1917 года, когда многие пути туда были перекрыты фронтами. Часть офицерства добиралась на Дон самостоятельно, небольшими группами, а то в одиночку. Ехали, полагаясь на слухи и собственную интуицию, надеясь, что консервативная казачья донская среда станет непреодолимым валом на пути большевиков.
Донское казачество и его лидеры, не желая обострения отношений с советской властью, нехотя принимали прибывавших офицеров, осторожно признавая их лишь «беженцами». Пробольшевистская и либеральная печать также неодобрительно отзывалась о прибывающих военных, называя ситуацию на Дону «критической» из-за «устойчивой концентрации контрреволюционного элемента». Рабочие Ростова и Таганрога, обработанные прессой, недальновидно придерживались общей линии на отстранение от назревающего конфликта с новой властью и выражали ей свою полную поддержку на многочисленных стихийных митингах, возникавших в крупных губернских городах.
Администрации атамана А. М. Каледина с трудом удавалось гасить стихийные очаги общественной напряженности, взывая к исторической памяти станичных казаков с ее основополагающим принципом — «С Дона выдачи нет!». Однако это снимало возрастающую напряженность лишь на время и действовало главным образом на умы классического казачьего сословия с его сложившейся системой ценностей и взглядов. Городское население, либералы и сочувствующие новому режиму, еще не вкусившие прелестей большевизма, продолжали митинговать и требовать остановить деятельность Алексеева.
В 20-х числах ноября 1917 года в Новочеркасск отправились несколько генералов и штаб-офицеров — А. И. Деникин, И. П. Романовский, а также C. Л. Марков и A. C. Лукомский. Их путешествие на юг началось из Быховской тюрьмы, куда изначально все они были помещены новой властью. Отпущенные «под честное слово», они разными путями пробирались на Дон, прибыв туда беспрепятственно лишь по воле случая, ибо власть, неосмотрительно выпустившая их из тюрьмы, тотчас же осознала свою ошибку и объявила их в розыск. Общая ситуация в стране, атмосфера хаоса и неразберихи и невозможность пока еще четко контролировать перемещения граждан по территории бывшей империи позволили им беспрепятственно добраться до территории Войска Донского.