Война не прекращалась. Казаки восстали по всему Дону и, собравшись в сотни и полки, выбили красногвардейцев с донской территории. Летом бои велись лишь на окраинах области. Но за границу Войска Донского казаки переходить не хотели. Нужна была постоянная армия. Прошедшие фронты мировой войны, казаки имели огромный боевой опыт, но также имели опыт полковых комитетов, митингов и других «революционных прав». И Краснов решил создать «Молодую армию» из молодежи призывного возраста, еще не служившей. В лагере под Новочеркасском собрали 12 полков молодежи и стали обучать ее в традициях старой русской армии. Кроме того, мобилизовали крестьян и сформировали из них стрелковую бригаду. У Краснова были и свои виды на сформированные и усиленно обучаемые молодые полки. «... Атаман знал, что все казаки на Москву ни за что не пойдут, а эти тридцать тысяч, а за ними столько же охотников, наверное, пойдут», — вспоминал Краснов.
Пока шло обучение молодежи, так же энергично началось переформирование восставших казаков на фронте. Командование Донской армией Краснов доверил произведенному в генералы С. В. Денисову. Разрозненные полки сводились в отряды и дивизии. В конечном итоге, преодолев местнические настроения повстанцев, к лету 1918 года Краснов, по мнению «конкурентов»-деникинцев, имел «около 100 тысяч вполне удовлетворительной в общем и прекрасной по частям армии». Даже летом в условиях полевых работ, то распуская, то призывая казаков различных возрастов групп, он смог держать на фронте 50-тысячное войско. Для несения тыловой службы было привлечено все население, включая стариков, женщин и детей, на которых также лежали и все заботы по хозяйству.
А. И. Деникин оценил эти вооруженные силы так: «Донской армии по существу не было: был вооруженный народ. Точнее, вооруженный класс...»
И Ленин, делавший в июне заметки к одному из докладов, отметил две главные силы в стране, противостоящие большевикам: «чехословаки; Краснов».
В августе 1918 года, когда Донская армия освободила практически всю территорию Дона и заняла даже один из городов Воронежской губернии, собрался Большой Войсковой Круг, надо было отчитаться за три месяца работы. Результаты были потрясающими. Германскому командованию, наиболее реальной военной силе на территории России в тот период, приходилось не только брать с Дона (продовольствие), но и давать Дону, оплачивать его лояльность. Атаман Краснов, постоянно шантажирующий немцев своими контактами с «добровольцами», стремился урвать, где только возможно. Когда немцы вели переговоры с советским руководством о разграничительной (демаркационной) линии между советскими и германскими войсками, Краснов склонял немцев, чтоб они потребовали демаркационной линии по Волге, начиная от Камышина, по Азовскому и Черному морю, иначе он якобы не мог поставить немцам требуемое продовольствие, так как на Дону намечался неурожай и положение могла спасти лишь Задонская степь. Немцы ответили, что для установления такой демаркационной линии им придется открыть военные действия против большевиков, добровольно такую территорию те, конечно же, не сдадут. Кроме того, немцы отказались открыто признать Дон независимым государством. На совещании в Спа, в ставке кайзера Вильгельма, было решено: «Стремление донских казаков к самостоятельности не следует поощрять. Верховное главнокомандование, однако, считает обязательной военной необходимостью привлечь на свою сторону донских казаков, снабдив их деньгами и оружием, чтобы удержать от объединения с чехословаками. Верховное командование окажет при этом тайную поддержку казакам, так что политическому руководству вовсе не следует об этом знать...»
Разгадав планы и опасения немцев, Краснов сделал акцент на доно-украинских противоречиях из-за Таганрогского округа и Донецкого бассейна. Помимо экономического значения этих территорий для Дона Краснов усмотрел, что Таганрогский и Ростовский округа — сухопутный мост с Украины на Кубань. В случае объединения Украины и Кубани Дон, по мнению Краснова, оказался бы между молотом и наковальней. И Краснов пишет знаменитое письмо императору Вильгельму, где помимо просьб о помощи оружием и дипломатической поддержке в разрешении спора с Украиной, сообщает о союзе с астраханским и кубанским казачьими войсками и просит «признать права Всевеликого Войска Донского на самостоятельное существование, а по мере освобождения последних — Кубанского, Астраханского и Терского войск и Северного Кавказа — право на самостоятельное существование и всей федерации под именем Доно-Кавказского Союза». Взамен он обещал нейтралитет в мировой войне и торговые льготы. Помимо письма Вильгельму II Краснов в открытую пригрозил Украине, что на Круге пожалуется на захват украинцами казачьих земель, так что ситуация «грозила окончиться кровавым столкновением».