Атаман Краснов решил использовать организацию, созданную союзом «Наша Родина», находившуюся в Киеве. Гетман Скоропадский, в целях обеспечения границ Украины, охотно давал средства на организацию русской армии на территории Воронежской губернии. Организации этой армии обещали помочь и русские банки. Армия эта получила название «Южной армии». В состав этой армии, кроме крестьян Воронежской и Саратовской губерний, должны были войти и части астраханских казаков, управлявшихся атаманом князем Тундутовым. Таким образом, средства и люди для Южной армии находились, необходимо было найти командный состав, способный для этой роли, но еще больше младший офицерский состав. Верховное командование было предложено генералу Деникину. Но Деникин увидел в этом деле умаление его достоинства, во-первых, потому, что армия должна была формироваться на границах Донской территории, и, во-вторых, что идея эта осуществлялась при содействии гетмана Украины, которого он не признавал из-за союза его с германцами.
В Екатеринодарской печати, контролируемой Добровольческой армией, началась враждебная кампания, офицеры, годные для командования, не отпускались, хотя это большого значения иметь не могло, потому что пополнение Добровольческой армии тоже велось офицерами, бежавшими через Украину. Организация оказалась непреодолимым препятствием. Выбор для возглавления Южной армии был остановлен на бывшем командующем Юго-Западным фронтом Великой войны генерале Иванове, находившемся в то время не у дел и мало пригодном для организации такого сложного дела, как формирование сил для борьбы против большевиков в южных русских губерниях, где существовал в самых острых формах земельный вопрос. Крупные землевладельцы в этих губерниях были уничтожены, усадьбы разграблены, земли их были разделены между крестьянами. Поднимая их на борьбу с большевиками, нужно было начинать с признания за ними права на захваченные в процессе государственной анархии помещичьи земли. Но в расчеты не только организаторов Южной армии, но и генерала Краснова такое решение ни в коем случае не могло входить. Наоборот, в губерниях, ближайших к территории Дона, население которых и должно было поставлять кадры для формирования Южной армии, назначены были губернаторы. Но мало того, что Воронежская и Саратовская губернии ставились в административном отношении под одну из наиболее одиозных форм старого режима, но назначенные губернаторы, совершенно не понимая ситуации, вели себя в предоставленных им областях как бесконтрольные владыки. Появляясь в местах своих назначений, требовали от населения пышной встречи не только для самих, но и для жен; комфорта и обслуживания, соответствующего престижу старых губернаторов.
Организация союза «Наша Родина» из Киева была перемещена в Чертково-Кантемировку. В распоряжении этой организации, располагавшей необходимыми денежными средствами, казалось бы, недостатка в выборе для командных и административных должностей кандидатов не должно было быть, тем более что в городах Украины было сосредоточено все, что могло спастись из Петрограда и Москвы. Но, к сожалению, масса эта, горевшая ненавистью к большевикам, в подавляющем большинстве оказывалась непригодной для активной деятельности и страдала общей для всех масс болезнью – страхом ответственности за проявление какой-либо инициативы. Организация Южной армии свелась к образованию некоторых частей из военнопленных красноармейцев, забираемых казачьими частями на границах губерний. Формирование это окончилось с событиями, связанными с окончанием войны на Западном фронте и уходом германской армии из пределов России.
Но одновременно с организацией Южной армии намечался более широкий план борьбы с большевиками. План этот возник с первых дней начавшейся борьбы между казачьими областями юго-востока и народами Кавказа, что привело к образованию Союза народов юго-востока. Идея Союза нашла более широкое обоснование после встречи атамана Краснова и гетмана Скоропадского, по мысли которого намечалась организация для борьбы с большевиками всего юга России: Украины, Дона, Кубани, Добровольческой армии, Терека, Грузии и Крыма. Посредником в переговорах с этими областями и Добрармии уполномачивался атаман Краснов.
Атаман Краснов обратился с письмом к руководителям Добрармии, доказывая необходимость создания русских сил для внутренней борьбы и на то, что нельзя рассчитывать на помощь союзников, кто бы они ни были: германцы или бывшие союзники. Разделяя некоторые положения, предлагаемые атаманом для организации русской армии, Деникин всех принимал, во-первых, потому, что идея исходила от донского атамана, не желавшего подчиниться Деникину с Войском, во-вторых, потому, что отражала планы самостийничества казачества, стоящие в противоречии с идеей единой и неделимой России. Предложение атамана принято не было. Таким образом, политические идеи, намечавшие более широкие возможности для борьбы против большевиков, главным образом благодаря отрицательному отношению генерала Деникина, не могли осуществиться.