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