По воспоминаниям князя Тундутова-Дундукова, делегатам «Объединенного правительства» не были точно известны ни намерения германского главного командования, ни задания, полученные Чхенкели от грузинского правительства. Что же касается «Объединенного правительства Юго-Восточного союза», то оно поручило своим делегатам изложить германскому командованию «положение и взгляды Объединенного правительства Юго-Восточного союза и ознакомиться, как только возможно, с дальнейшими планами Германского командования, ибо до нас доходили неофициальные сведения, что Донская область и Кубанская включены в состав Украины и будут оккупированы».

В Батуме делегация Объединенного правительства пробыла до апреля 1918 года. В течение этого времени генерал фон Лоссов сносился с германским командованием и с союзным Германской империи турецким правительством в Константинополе (Стамбуле), а Батум продолжал находиться под турецкой оккупацией. На все запросы и обращения делегатов «Юго-Восточного союза» генерал фон Лоссов не давал никакого конкретного ответа, ссылаясь на то, что не может получить от своего начальства в Константинополе соответствующих инструкций.

И только в середине апреля 1918 года генерал фон Лоссов вызвал к себе Чхенкели (и других членов грузинской делегации), князя Тундутова-Дундукова, Бамматова и предложил им выехать в Берлин для личных переговоров с германским правительством. Делегация выразила своесогласие и отбыла на германском пароходе в оккупированный немцами румынский порт Констанцу, откуда специальный «экстренный» поезд-экспресс всего за двое суток, через Бухарест, Будапешт и Прагу, доставил ее в Берлин — столицу Германской империи.

По приезде в Берлин делегация была принята германским министром иностранных дел фон Кюльманом. К тому времени Чхенкели подготовил меморандум, в котором вкратце излагались состав и численность населения и границы Грузии и Юго-Восточного союза, декларация обоих правительств и протест против включения Кубанской области и части Донской области в состав Украины. Внимательно выслушав делегацию (а точнее — выступавшего от ее имени — не иначе, как по старой думской привычке! — Чхенкели), фон Кюльман обещал в скорейшем времени дать официальный ответ на обращение делегации. Через неделю после приема у фон Кюльмана, генерал фон Лоссов в беседе с членами делегации, сказал им следующее:

«По всей вероятности, Вы ничего ясного и конкретного от министерства иностранных дел не добьетесь, я возбудил ходатайство о приеме Вашем в Ставке Верховного командования и аудиенции у Императора Вильгельма».

Через несколько дней из Ставки был получен благоприятный ответ, и в тот же вечер, в сопровождении генерала фон Лоссова, делегация отбыла в город Спа, где была расположена германская Ставка. По прибытии в Спа, члены делегации были приняты Генерал-квартирмейстером Германского штаба генералом Эрихом Людендорфом (ближайшим помощником генерал-фельдмаршала П. фон Гинденбурга унд Бенкендорфа во время Великой войны).

Людендорф объявил делегации о назначенной ей на следующий день аудиенции у кайзера Вильгельма, который в описываемое время пребывал в Авесне, куда делегации предстояло быть доставленной на следующий день на военном автомобиле. В беседе с членами делегации генерал Людендорф живо интересовался положением на Северном Кавказе, донским, кубанским и терским казачеством и горскими народами, и попросил составить ему памятную записку (аналогичную меморандуму, переданному делегацией фон Кюльману в Берлине).