Келешбей быстро подчинил себе феодальную знать Абхазии, опираясь на мелкое дворянство и «чистых» крестьян (анхаю цкя), каждый из которых был вооружён ружьём, шашкой и пистолетом. Эта постоянная стража состояла из 500 ратников. В случае военной угрозы Келешбей в считанные часы выставлял хорошо вооружённое 25-тысячное войско. У него были артиллерия, конница и сильный флот. До 600 военных галер владетеля постоянно крейсировали вдоль Черноморского побережья на всём протяжении от Батума до Анапы, причём комендантами крепостей Поти и Батум были его племянники-однофамильцы.
На первом этапе своей деятельности Келешбей пользовался военно-политической поддержкой Турции, под протекторатом которой находилась Абхазия. В период расцвета этих отношений владетель построил в Сухуме 70-пушечный корабль и подарил его султану.
Мечта о независимости.Однако Келешбей, как и его отец, владетель Манча (Манучар) Чачба, высланный султаном в середине XVIII в. в Турцию вместе с братьями Ширваном и Зурабом, вынашивал сокровенную мечту о полной свободе и независимости Абхазского государства.
Келешбей помнил, как расправились турецкие власти с его семьёй. Только дяде его, Зурабу, удалось вернуться в Абхазию и стать владетелем. Во время пребывания князей Чачба в ссылке в Абхазии усилились эшерские князья Дзяпш-ипа, которые укрепились в Сухум-Кале. Не имея возможности бороться с князьями Дзяпш-ипа, Зураб старался сохранить с ним дружественные отношения и даже женил на княжне Дзяпш-ипа своего племянника Келешбея. Заручившись поддержкой этого влиятельного клана, Зураб в 1771 г. поднял против турок народное восстание и изгнал их из Сухума. Однако в результате предательства одного из Чачба, турки вернули Сухумскую крепость, а затем, устранив Зураба, признали владетелем Абхазии Келешбея…
Келешбей внимательно следил за действиями России в Восточной Грузии, где в 1801 г. было упразднено Картлийско-Кахетинское царство. Владетель надеялся, что военное присутствие царизма в Закавказье – временное явление. В связи с этим, в 1803 г. он сделал первый формальный шаг к сближению с Россией, намереваясь с её помощью избавиться от протектората Турции, что и случилось после неудачного похода турецкого флота (3 военных корабля и 8 гребных судов) к берегам Абхазии 25 июля 1806 года. Келешбей сумел подготовиться и выставил у Сухумской крепости многотысячную абхазо-адыгскую армию. Флот вынужден был развернуться и уйти.
