Наряду с сухопутными силами на Дону создавался собственный флот, составленный из оставшихся маневренных пассажирских судов, которые обшивались стальными листами и на которых устанавливались соответствующие легкие орудия и пулеметы. В Таганроге из моряков Азовской флотилии был сформирован даже батальон береговой защиты. К лету 1918 года в составе Донского флота находились 3 морских и 5 речных судов, готовых к выполнению тактических боевых задач. В Новочеркасске открылось военное училище с рядом профильных направлений обучения, традиционных для военных училищ прежних лет, выпускавшее пехотинцев, артиллеристов, инженеров и кавалеристов. В короткий срок были открыты авиационные и офицерские школы, а также Донской кадетский корпус для детей донских воинов, павших в Великой и гражданской войнах. По соглашению с Германией, Дон поучил также некоторое число боеприпасов: 11 тыс. винтовок, 44 орудия, 88 пулеметов, 100 тысяч снарядов и десяток миллионов патронов. Для пошива форменной одежды была вновь пущена суконная фабрика, военно-ремесленные школы продолжили выпуск погон, фуражек, кокард, пуговиц и обуви для Донской армии.
Краснов распорядился внести дополнения и исправления в уставы и наставления бывшей Императорской армии, для подготовки их новых изданий с учетом практического опыта Великой войны и внедрении их в повседневную жизнь донского войска.
Именно с Красновым было необходимо начинать переговоры, ибо из всех располагавшихся на Дону сил, включая германские, донцы для Добровольческой армии оставались наиболее естественными и близкими по задачам союзниками. Прогерманская ориентация Краснова существенно отягощала взаимоотношения штаба Деникина и донского атамана. Генерал А. П. Богаевский подверг резкой критике заигрывания избранного атамана с германцами. Его стараниями первое письмо Краснова германскому императору было опубликовано и вызвало возмущение в военной и политической среде, а Кубанская Рада, упомянутая в этом письме как единомышленник, поспешила от него отказаться. Однако экономические соображения взяли верх над политикой, и Деникин командировал генерала Алексеева 15 мая 1918 года как главного концептуалиста движения на встречу с Красновым, в которой помимо них приняли участие кубанский генерал Александр Петрович Филимонов и генерал Африкан Петрович Богаевский в станице Маныческая. Встреча эта был прозвана в Добровольческой армии «Тильзитом». Краснов сразу же заявил Алексееву, что не в состоянии разрешить казакам полностью влиться в добровольческие вооруженные формирования, поскольку это может найти негативный отклик в Германии, отношениями с которой Краснов подчеркнуто дорожил. Более того, размещенные по соседству с территорией ВВД германские части ввиду такого поворота событий могли расценить слияние двух армий как потенциально опасное для своего присутствия в регионе, а провоцировать какие-либо вооруженные столкновения с германцами атаман не желал. На вопрос Алексеева «что же делать?», Краснов предложил: «…Дон даст средства, но тогда Добровольческая армия должна подчиниться мне». «Добровольческая армия, — парировал Алексеев, — Не нанимается на службу. Она выполняет общегосударственную задачу и не может поэтому подчиниться местной власти, над которой довлеют областные интересы». Краснов предложил в ответ добровольцам двинуться на Царицын, однако Алексеев практической цели подобного марша не понимал и попытался понять суть предлагаемого Красновым плана.
Идея атамана состояла в том, чтобы, придав Добровольческой армии донские части, стоявшие в Нижне-Чигирском и Великокняжеском районах, направить ее в Саратовскую губернию, где против большевиков начинались массовые волнения. На волне существующего народного гнева захватить у коммунистической власти контроль над артиллерийскими складами и заводами, закрепиться в промышленном центре и получить выход на воссоединение с уральскими казаками атамана Дутова.
При всей смелости и важности замысла Краснова Алексеев понимал, о чем он и сказал донскому атаману, что существует несколько соображений, по которым этот блестящий план на данный момент неосуществим: в тылу у добровольцев при их движении навстречу дутовским казакам останется 200- тысячная Красная армия, дислоцированная на Северном Кавказе. Случись этой силе ударить в тыл наступавшим на Царицын добровольцам, зажатая меж двух огней армия может погибнуть. Далее, указал Алексеев, главнокомандующий Добровольческой армией дал слово кубанцам, сражавшимся в его армии, что вернется на Кубань и поможет им очистить свою землю от большевиков. Кроме того, считая себя связанным союзническими обязательствами с Антантой, главнокомандующий Добровольческой армией считал себя не в праве, о чем просил Алексеева довести до сведения атамана, своим походом расчищать для германских частей дорогу к Волге и создавать на фланге Восточного фронта Антанты вероятную угрозу удара ее противника по Великой войне. Кроме того, объективно Добровольческая армия еще не была готова ко второму значительному походу по чисто техническим и человеческим соображениям: люди нуждались в отдыхе, а части Добровольческой армии еще нужно было переформировывать с учетом влившихся в нее в последнее время отрядов и отдельных войсковых подразделений белых ополченцев, партизан, казаков.
Краснов принял доводы Алексеева с пониманием, придерживаясь принципа «худой мир лучше доброй ссоры», однако от дальнейших встреч обе стороны уклонялись, продолжив общение друг с другом главным образом в письмах.
Штаб Деникина перешел к разработке нового удара, нацеленного на Кубань, дав около четырех недель армии для того, чтобы восстановить силы и укрепить боевой дух перед новым походом. Кроме того, перед Алексеевым стояли и сложные задачи финансового обеспечения армии. 30 июня 1918 года он писал Деникину, что если ему не удастся достать 5 миллионов рублей на следующий месяц, то через 2–3 недели
«В то время, когда рядовые бойцы, истекая кровью, защищают каждый шаг армии, есть и такие, которые малодушно скрываются в обозе, предавая находящихся впереди. Замечено также, что при обозе ездят люди, не занимающие никаких должностей в армии и только отягчающие ее передвижение. Поэтому приказываю: 1) Всем лицам, ведущим самостоятельное существование, такое прекратить, вступив в