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