Келешбей помнил, как расправились турецкие власти с его семьёй. Только дяде его, Зурабу, удалось вернуться в Абхазию и стать владетелем. Во время пребывания князей Чачба в ссылке в Абхазии усилились эшерские князья Дзяпш-ипа, которые укрепились в Сухум-Кале. Не имея возможности бороться с князьями Дзяпш-ипа, Зураб старался сохранить с ним дружественные отношения и даже женил на княжне Дзяпш-ипа своего племянника Келешбея. Заручившись поддержкой этого влиятельного клана, Зураб в 1771 г. поднял против турок народное восстание и изгнал их из Сухума. Однако в результате предательства одного из Чачба, турки вернули Сухумскую крепость, а затем, устранив Зураба, признали владетелем Абхазии Келешбея…
Келешбей внимательно следил за действиями России в Восточной Грузии, где в 1801 г. было упразднено Картлийско-Кахетинское царство. Владетель надеялся, что военное присутствие царизма в Закавказье – временное явление. В связи с этим, в 1803 г. он сделал первый формальный шаг к сближению с Россией, намереваясь с её помощью избавиться от протектората Турции, что и случилось после неудачного похода турецкого флота (3 военных корабля и 8 гребных судов) к берегам Абхазии 25 июля 1806 года. Келешбей сумел подготовиться и выставил у Сухумской крепости многотысячную абхазо-адыгскую армию. Флот вынужден был развернуться и уйти.
С этого момента Мегрелия оказывается на острие российской политики. Однако слабовольный Григорий Дадиани не годился на эту роль, и царские власти и военное командование всё большее внимание обращают на его молодую, энергичную и властолюбивую жену Нину.
Тогда же резко осложнились отношения между Россией и Абхазией, так как сын отравленного владетеля Мегрелии находился в заложниках у Келешбея. Царские власти потребовали немедленной выдачи Левана Дадиани и на дерзкий отказ Келешбея ответили военной операцией: в марте 1805 г. русский генерал Рыкгоф отбил у него крепость Анаклию. В результате долгих переговоров абхазский владетель вернул 2 апреля 1805 г. заложника Левана, ставшего формальным владетелем, в то время как действительной правительницей Мегрелии вплоть до совершеннолетия Левана была его мать Нина Дадиани. В ответ Абхазский владетель вновь заполучил стратегически важную крепость Анаклию в устье Ингура.
В разразившейся русско-турецкой войне 1806–1812 гг. царизм попытался использовать Келешбея в своих интересах, тем более, что русские сомневались в искренности Келешбея, когда он просился в Россию. Один из высших сановников Петербурга в июне 1806 г. писал: «Нужно удостовериться, сколь чистосердечна преданность Келешбея к России».
В 1807 г. русские власти прямо предложили 60-летнему владетелю Абхазии отбить у турков крепость Поти, но он уклонился от каких-либо военных действий. Командующего войсками России на Кавказе графа Гудовича активно настраивал против Келешбея генерал Рыкгоф, ставший заклятым врагом Абхазского владетеля. Так, в рапорте от 8 июня 1807 г. Рыкгоф отмечает: «Келеш-бек только наружно оказывает русским его дружбу». А уже 14 июля 1807 г. граф Гудович обрушивается с обвинениями на самого Келешбея: «Не помогали нашим войскам действиями против турок, а ещё падает на вас сомнение, что вы под рукою воспособляете туркам».
Этими важными документами почти на год обрывается всякое упоминание о Келешбее.