На «калединский Дон» вскоре будут двинуты отряды Красной Гвардии и большевизированных солдат и матросов; не пройдет и двух недель со дня написания цитированного письма, как Ставка Верховного Главнокомандующего будет разгромлена озверелой толпой; уже в конце ноября новосформированным батальонам «Алексеевской организации» придется принять участие в первых боевых операциях на территории Донской Области… И в то же время даже в условиях разгорающегося пожара Михаилом Васильевичем закладываются принципы чистоты методов, соответствующей чистоте идеалов. Война не ведется в белых перчатках, но и принципа «цель оправдывает средства» принять тоже было нельзя. Так, на предложение организовать террористические акты против руководителей Совета Народных Комиссаров Михаил Васильевич отвечал решительным отказом, боясь вызвать этим большевицкий террор против неповинного населения столицы (а в это время большевики под руководством германской разведки готовили покушения на самого Алексеева и Каледина, к счастью, не состоявшиеся). Резко отверг Михаил Васильевич и предложение одного из молодых офицеров пополнить бюджет печатанием фальшивых денег, «сказав, что у нас святая цель и он никогда не пойдет ни на какой подлог, он верит в русский народ и убежден, что имущие классы пойдут к нему на помощь и средства будут, а офицерство исполнит свой тяжелый долг». И даже офицерский караул, самовольно явившийся охранять генерала ввиду слухов о готовящемся покушении, – он, не желая никого обременять беспокойством о собственной персоне, «пожурил и приказал впредь не выставлять к нему никаких караулов, и пригласил всех к себе пить чай».
Однако не для всех авторитет Алексеева был непререкаем, и особенно ясно это стало после появления на Дону бежавшего из-под стражи Корнилова. Рознь между двумя генералами грозила расколом и без того крохотных сил – по оценке Деникина, при уходе Алексеева еще не сформировавшаяся армия «раскололась» бы, при уходе Корнилова – «развалилась». В результате нервных и тяжелых переговоров Алексеев сдал командование, оставляя за собою только организационную работу и финансы. «Генерал в тужурке защитного цвета» вскоре потеряется в сиянии славы Корнилова, и не случайно полушутя-полусерьезно сказал однажды Михаил Васильевич: «Лавр Георгиевич забрал у меня все лавры и все Георгии…» Но старый полководец умел поступаться собственным самолюбием для пользы дела, отлично понимая, что героическая личность и обаяние имени Корнилова очень нужны зарождающейся Армии. Мы уже знаем, насколько характерно было для Алексеева в течение всей его жизни спокойное самоотречение, и сейчас перед нами еще один пример этого.
Перспективы были отнюдь не радужными. «Погибнуть мы всегда успеем, но раньше нужно сделать все достижимое, чтобы и гибнуть со спокойной совестью», – писал Михаил Васильевич. И батальоны, на Рождество 1917 года получившие наименование Добровольческой Армии, в самом деле несли тяжелые потери в боях с численно превосходящим противником. Основные массы Донского казачества и скопившегося в Ростове и Новочеркасске офицерства не принимали участия в борьбе, и, провожая в последний путь убитых кадет, генерал Алексеев воскликнул: «Орлята погибли, защищая родное гнездо… Где же были орлы?!»
Убедившись в отсутствии поддержки на Дону, командование Добровольческой Армии 9 февраля 1918 года приняло решение двигаться на Кубань, где рассчитывали получить передышку и оттуда возобновить дело строительства России. Одним из главных инициаторов этого был именно Алексеев, ставивший перед Армией цели общегосударственные и в этом отношении не считавший себя привязанным к какому-либо одному региону или отдельной оперативной задаче. Трудности предстоящего похода были очевидны, и Михаил Васильевич в письме, написанном перед его началом, дал одно из лучших определений смысла не только этого похода, но и всего Белого Дела:
«Мы уходим в степи. Можем вернуться только, если будет милость Божья. Но нужно зажечь светоч, чтобы была хоть одна светлая точка среди охватившей Россию тьмы…»
Возле станицы Аксайской части Добровольческой Армии по льду переправились через Дон. Историк Марковского Офицерского полка писал: «Переправу главных сил начал генерал Алексеев, который пешком, опираясь на палку и ею как бы ощупывая крепость льда, перешел Дон».