Одновременно с Южной армией, хотя и независимо от нее, в Киеве летом 1918 года начала формироваться рядом крайне правых русских антибольшевицких организаций и другая, так называемая Астраханская армия, еще теснее, чем Южная, связанная с командованием германских войск на Украине. Одним из организаторов Астраханской армии был полковник Русской Императорской армии Потоцкий. Как и Южная, Астраханская армия также формировалась при непосредственном участии самого Гетмана П.П. Скоропадского, распорядившегося передать армии значительные суммы из украинской казны. В Астраханской армии служило также немало бежавших от большевицкого террора под защиту гетманских властей и германских войск на Украину офицеров — уроженцев Нижнего Поволжья. После 1-го Кубанского (Ледяного) похода Добровольческой армии и гибели генерала Л.Г. Корнилова в Астраханскую армию из Добровольческой, по призыву штабс-капитана В.Д. Парфенова, перешло более 40 только что произведенных в офицеры «первопоходников».
Части Астраханской армии, действовавшие против большевиков на Царицынском направлении, понесли в боях с красными серьезные потери. 30 сентября 1918 года приказом Донского Атамана генерала П.Н. Краснова Астраханская армия была преобразована в Астраханский корпус (Корпус Астраханского казачьего войска) и, вместе с частями Южной армии и Русской народной армии, включена в состав Особой Южной армии, как уже говорилось выше. Астраханский корпус во главе с выпускником Пажеского корпуса, Астраханским Атаманом полковником князем Д. Д. Тундутовым-Дундуковым (начальником штаба у него был полковник Рябов) насчитывавший более 3000 штыков и 1000 сабель, оборонял от красных степи за рекой Маныч. 12 апреля 1919 года Астраханский корпус, понесший в боях большие потери, был расформирован и некоторые его формирования (в частности, 1-й Астраханский добровольческий полк) вошли в сотстав 6-й пехотной дивизии деникинских Вооруженных Сил Юга России либо в состав Астраханской отдельной конной бригады.
Что же касается «Юго-Восточного Союза», то он был задуман с таким размахом, что даже обратил на себя внимание ысшего Главнокомандования германской армии и, не в последнюю очередь, самого Императора Вильгельма II. Резиденцией «Объединенного правительства Юго-Восточного союза» был избран город Екатеринодар, столица Кубанского казачьего войска, а заседания его происходили в зале 1-го отдела атаманского дворца (со временем и весь нижний этаж дворца был освобожден для канцелярии и секретарской части Объединенного правительства). Одной из первых забот правительства было, как уже упоминалось выше, установление дружественных отношений с республиками Закавказья. Для выполнения этого задания туда был выслан В.А. Харламов, председатель правительства, а затем были командированы члены правительства Бамматов, князь Д.Д. Тундутов-Дундуков и другие.
По прибытии в столицу независимой (под охраной «дружеских» штыков «ограниченного контингента» германских войск Кресса фон Крессенштейна) Грузии — Тифлис — делегаты «Объединенного правительства Юго-Восточного союза» провели совещание с грузинским правительством во главе с меньшевиками Чхенкели и Рамишвили. Чхенкели (по известному выражению А. А. Шульгина — «кавказская обезьяна»), весьма колоритная фигура на арене российской общественно-политической жизни, член РСДРП с 1898 года, являвшийся в недавнем прошлом одним из известнейших ораторов 4-й Государственной Думы, а с 1917 года — представителем масонского Временного правительства в Закавказье, с 1918 года возглавлял, в качестве Председателя, Временное Закавказское правительство, после чего занимал министерский пост в правительстве независимой Грузии.
Грузинское правительство вполне согласилось с предложениями, выдвинутыми делегатами «Объединенного правительства», и в конце декабря было выработано соглашение, согласно которому обе стороны взаимно признали друг друга, и, вплоть до оканчательного прояснения обстановки в Центральной России, признали друг друга самостоятельными единицами, входящими в будущем в Российскую Федерацию (курсив наш — В.А.) — разумеется, не большевицкую — на правах автономных, самоуправляющихся областей! Последнее обстоятельство представляется нам немаловажным — как видим, эти якобы «сепаратисты» и «германские прихвостни» (многократно заклейменные таковыми как с большевицкой, так и с «единонеделимской» стороны), в действительности не представляли себе самостоятельного существования своих автономий вне общегосударственных рамок единой Российской Державы!
В период пребывания делегатов «Юго-Восточного союза» в Тифлисе им стало известно о самоубийстве Донского Атамана генерала А.М. Каледина (предшественника генерала П.Н. Краснова на этом посту) и о свержении Донского правительства большевицкой армией вторжения. Одновременно с этим и Объединенное правительство, ввиду нараставшей большевицкой угрозы, покинуло Екатеринодар. Таким образом, его пребывавшим в Грузии делегатам не было больше никакого смысла возвращаться на Северный Кавказ, и они предпочли остаться в Тифлисе, куда, в скором времени, прибыли и эвакуировавшиеся из Екатеринодара товарищи (по принятой тогда в России терминологии — заместители) Председатели правительства Чермоев и Коцев.
Особо колоритной фигурой был князь Абдул Меджид Орцуевич Чермоев, прославившийся в годы Великой войны как офицер сформированной из горских народов Кавказа так называемой Дикой дивизии (под командованием брата Царя — Великого Князя Михаила Александровича), и ставший позднее одним из руководящих деятелей антибольшевицких «Союза объединенных горцев Кавказа» и «Горского правительства».
В начале марта 1918 году на Украину, по заключенному в рамках «похабного» Брестского мирного договора, соглашению вступили германские войска. В Киеве разместился штаб германского Главнокомандующего на Украине генерал-фельдмаршала Германа фон Эйхгорна. В середине марта 1918 года германская делегация, во главе которой стоял генерал фон Лоссов (с ним мы еще встретимся на страницах нашей книги, посвященным борьбе белых германских добровольческих частей с большевизмом в Германии и, в частности, «пивному путчу» 1923 года в Баварии) прибыла в грузинский порт Батум, оккупированный турецкими войсками генерала Нури-паши — союзниками немцев. Кроме генерала фон Лоссова, в состав германской военной делегации входили заместитель фон Лоссова граф фон дер Шуленбург (бывший секретарь германского посольства в Петрограде), полковник Роткирх и ротмистр фон Гнейзенау. От грузинского правительства для переговоров с германской делегацией отбыл Чхенкели, а от «Объединенного правительства Юго-Восточного союза» — князь Тундутов-Дундуков и Бамматов.