Тогда же, в октябре, германское командование решает бросить на Москву красновских казаков, чтобы свалить большевистское правительство и тем самым заручиться на будущей мирной конференции поддержкой «благодарных русских». Но уже 31 октября в германское министерство иностранных дел поступило сообщение: «Ввиду неустойчивого политического положения в Донбассе Краснов не может представить своих казаков для наступления против большевиков, так как они нужны ему для поддержания порядка в своем районе, не говоря уже о том, что казаки не захотят оставить свою область».
После смерти М. В. Алексеева Краснов обратил внимание на гетмана Украины П. Скоропадского как на наиболее вероятного союзника в борьбе с большевиками. Он встретился с гетманом, которого знал еще по совместной службе в гвардии. На встрече гетман сказал:
— Вы, конечно, понимаете, что я, флигель-адъютант и генерал свиты Его Величества, не могу быть щирым украинцем и говорить о свободной Украине, но в то же время именно я, благодаря своей близости к государю, должен сказать, что он сам погубил дело империи и сам виноват в своем падении. Не может быть теперь и речи о возвращении к империи и восстановлении императорской власти. Здесь, на Украине, мне пришлось выбирать — или самостийность, или большевизм, и я выбрал самостийность. И право, в этой самостийности ничего худого нет. Предоставьте народу жить так, как он хочет. Я не понимаю Деникина. Давить, давить все — это невозможно... Какую надо иметь силу для этого? Этой силы никто не имеет теперь. Да и хорошо ли это? Не надо этого! Дайте самим развиваться, и, ей-Богу, сам народ устроит это все не хуже нас с вами...
Гетман предлагал создать союз Дона, Кубани, Украины, Грузии, Крыма и Добровольческой армии для борьбы против большевиков.
— Мы все русские люди, и нам надо спасти Россию, и спасти ее мы можем только сами. Поверьте, никакие немцы, никакие англичане или французы нас не спасут...
Краснов должен был выступить посредником между Деникиным и гетманом и договориться о военном союзе. В тот же день он написал генералу Лукомскому, заместителю Деникина, и сообщил о своей встрече с гетманом. Краснов предлагал «добровольцам» взять у гетмана оружие и боеприпасы и передавал предложение гетмана: «Нам нужно просто только столковаться. Ведь не дети же мы? капризные, своенравные дети, которые друг друга в чем-то обвинили и не хотят разговаривать один с другим... Гетман предполагает на этих днях обратиться к Добровольческой армии, Дону и Кубани, если возможно — Тереку, Грузии и Крыму, чтобы всем этим образованиям выслать определенное число депутатов на общий съезд. Цель этого съезда пока только одна: выработка общего плана борьбы с большевиками и большевизмом в России, чтобы наши действия не были отрывочными и эпизодическими, но в полной мере планомерными. И я надеюсь, что протянутая рука единения и дружбы не будет вами оттолкнута».
Деникин отказался участвовать в работе подобного съезда. Добровольческая армия не признавала самостоятельности Грузии и Крыма, а гетмана считала немецким ставленником (как оно и было на самом деле). Они стремились к объединению «осколков империи» и заранее высказывались об уничтожении самостоятельности Украины, Грузии, сужении автономии Дона, Кубани, Терека и Крыма. «Если Скоропадский и Краснов, как русские люди, не менее русские, нежели Деникин, могли пойти на это, то гетман и атаман идти на это, не предавая избравший их народ, не могли», — вспоминал Краснов. Объединения не получилось. Но от идеи похода на Москву Краснов не отказался. Казаки за пределы Войска шли неохотно, и немцы начали перекачку с Украины на Дон монархически настроенных офицерских кадров. Тем более, что такие же монархические настроения часто встречались среди офицеров возрожденной Красновым регулярной «Молодой армии», особенно в гвардейских полках. Прибывшие с Украины офицеры должны были стать костяком новой чисто русской армии, которой предстояло идти на Москву.
Заволновавшихся после появления на Дону «монархических армий» донских демократов Краснов успокоил приказом №932: «Никакой ответственности за разрешенные мною формирования Войско не несет и помогает им лишь в той мере, в какой эти армии в будущем обеспечат его границы. Политической программой этих армий Войско не интересуется и их не разделяет, имея одну цель — создание сильного государства — Всевеликого Войска Донского».