Несколько ранее, чем правительство Мельникова, переговоры с республиками Закавказья начала специально созданная делегация Верховного Круга в составе делегатов от каждой из трех фракций во главе с донским депутатом П. И. Ковалевым. Это было вызвано заявлением грузинского генерал-майора князя Магалова о возможности создания особого Добровольческого корпуса из уроженцев Грузии и других кавказских республик «для борьбы с большевиками». 30 января 1920 г. Круг постановил отправить эту делегацию в Грузию, Армению и Азербайджан для выяснения условий военного сотрудничества[161]. Делегация не имела полномочий для заключения каких-либо международных соглашений, и формальные результаты визита свелись к ознакомлению «общественности» Закавказья с политическими принципами новой южнорусской власти, а также к подтверждению готовности разместить отступающие с Северного Кавказа части ВСЮР на территории Грузии и, возможно, Армении. В Азербайджане не удалось добиться и этого, а в Баку на делегатов было даже совершено покушение. Делегация снова прибыла в Тифлис 7 марта, тогда, когда переговоры между Грузией и южнорусской властью начались уже на межправительственном уровне.
Помимо Закавказья, отдельная делегация Круга (во главе с донским депутатом В. Г. Хрипуновым) должна была отправиться на переговоры с представителями Союза Горцев Северного Кавказа. Сам по себе факт отправки делегации для переговоров с горцами весьма показателен как свидетельство признания Горского правительства со стороны и южнорусского казачества, и южнорусской власти. Напомним, что еще в ноябре 1919 г. любые контакты с горцами на уровне государственных структур признавались не только опасными, но и прямо «изменническими» (что вызвало «кубанское действо» в отношении Краевой Рады и ее заграничной делегации). После того как ВСЮР заняли всю территорию Северного Кавказа (апрель – май 1919 г.), никакой государственной самостоятельности горских народов не признавалось, а возникшая на территории Дагестана Горская республика была признана нелегитимной. Более того, с июля 1919 г. в Чечне и Дагестане началось масштабное антиденикинское восстание горцев, которое многие современники называли «второй кавказской войной». Как известно, с Грузией Главное Командование ВСЮР вело военные действия за Сочинский округ и часть Абхазии (до р. Бзыбь), считавшуюся неотъемлемой частью России, что, однако, не помешало затем признать ее правительство. И хотя делегации Круга так и не удалось отправиться на Северный Кавказ, результаты действий Круга окончательно подорвали политический курс, строившийся на абсолютизации лозунга «Единой, Неделимой России» и утверждаемый Главным Командованием