Взаимоотношения «доно-германские» сразу же теснейшим образом переплелись с отношениями «доно-украинскими». На Украине немцы установили власть гетмана Павла Скоропадского, потомка старинного рода, генерала русской армии. В области внешней политики Краснов первым делом потребовал от ведомства иностранных дел «войти в немедленные дипломатические сношения с Киевом». Однако донское правительство сразу же вступило с гетманом в конфликт. Стремясь укрепиться на линии Дона и в Донецком угольном бассейне, немцы поддерживали претензии гетманского правительства на Таганрогский и Ростовский округа Донской области, так как там якобы 67 % населения составляли украинцы (на самом деле — 27 %). Взамен гетман предлагал донским казакам... устье Волги. Между тем спорные округа давали 70 % всего налогового дохода Войска Донского, 81 % добываемого угля, на их территории располагалось 86 % фабрик, заводов и других предприятий области.
Донское правительство сразу же заявило, что «считает Ростов и Таганрог в Донской области. Присутствие германских войск не означает оккупацию или украинизацию этих городов», и начало тяжбу с гетманом за Таганрогский округ. Зная истинную цену «Украинской державе», донские делегации и сам атаман в основном переговоры вели с немцами, а гетманское правительство иногда с презрением называли «неудачным экспериментом на живом народном организме». Кроме того, взаимоотношения «доно-германские» сильно повлияли на взаимоотношения Дона и Добровольческой армии. Между немцами и «добровольцами» была взаимная вражда. Контакты Краснова с немцами сразу же обостряли неприязнь между Красновым и Деникиным, а попытки Краснова поддержать «добровольцев» вызывали настороженность и недоверие к нему со стороны германского командования.
28 мая Краснов встретился с командованием Добровольческой армии и настойчиво советовал ему наступать на Царицын (ныне Волгоград), в Поволжье. Тем самым атаман бил сразу трех зайцев: выпроваживал соперника из региона и снимал в глазах немцев вопрос о доно-деникинских отношениях; давал Деникину возможность соединиться на Волге с восставшими чехословаками, которые, как и Деникин, были враждебны немцам (все солдаты Чехословацкого корпуса были изменники, бежавшие из рядов австро-венгерской армии, ни немцы, ни австрийцы их в плен не брали, а если брали, то показательно вешали), тем самым на Волге образовался бы относительно мощный антисоветский и антигерманский фронт, и немцы, не желая ввязываться в очередные бои, прикрылись бы от чехов и Деникина буферным государством — Войском Донским; в-третьих, с захватом Царицына весь Юг был бы отрезан от Москвы, что наносило тяжелейший удар по большевистской власти.
Однако Деникина и других «добровольцев» нелегко было толкнуть на этот шаг. Хотя чехи впоследствии и приглашали Деникина в Поволжье, Добровольческая армия туда не пошла. Чтобы говорить с союзниками-чехами на равных, нужна была настоящая армия, а не жалкие 2 тысячи. Деникин планировал создать армию на базе кубанского казачества (если уж не удалось создать ее на базе донского), а для этого вновь идти на Кубань.
Все же удалось договориться, что Добровольческая армия овладеет железной дорогой Великокняжеская — Тихорецкая и освободит от большевиков Задонье, а затем пойдет на Кубань. Взамен Деникин потребовал оружие с русских складов на Украине, которое Краснов должен был выпросить у гетмана и немцев, и 6 млн рублей на содержание армии.
В конце мая 1918 года немцы предприняли очередную попытку прорваться на Кавказ. Первым этапом операции стала атака на Батайск, где все еще стояли красногвардейцы. Красновские казаки тоже участвовали в этом бою. Общее руководство осуществлял генерал фон Кнерцер, командующий донскими частями генерал Греков подчинялся ему на правах командира корпуса. Чтобы нейтрализовать упреки «добровольцев», Краснов привлек к совместной операции с немцами отряд полковника Глазенапа, состоявший из донских казаков, но входивший в Добровольческую армию. Бои за Батайск шли 30 мая и 2 июня, закончились они неудачно, так как Дон еще не вошел в свои берега, и Батайск был прикрыт от немцев и казаков целым морем половодья. Кроме того, немцы как раз в это время начали наступление во Франции на реке Энн, которое к 5 июня стало захлебываться. С этого момента они все больше уклоняются от боев, усиленно склоняют Краснова занять Царицын и создать на Дону своеобразную буферную зону, которая прикрывала бы их попытки прорваться на Кавказ и к Баку рывком через Грузию. Чтобы Краснов не договорился с чехами, немцы начинают усиленно снабжать его оружием и деньгами. Создается парадоксальная ситуация: немцы грабят Украину и в то же время на самом верху, в ставке Вильгельма II, решается вопрос, где взять деньги, чтобы окончательно склонить на свою сторону донских казаков и их атамана. На Украине немцы берут, а Дону дают.