Келеш-бей был известен своими активными попытками укрепить государственную власть и борьбой против княжества Мегрелии, с которой Абхазия граничит на востоке. В 1802 году он, опираясь на поддержку Турции, захватил мегрельский форт Анаклия на берегу Чёрного моря. После того как Мегрелия вошла в состав Российской империи в 1803 году, Шервашидзе также пытался искать более тесных связей (ассоциированные отношения) с Россией, которые привели к разрыву Абхазии с Османской Турцией. Будучи обеспокоенным сближением Абхазии с Россией, турецкое руководство пыталось отстранить Келеш-бея от власти силой, но потерпело неудачу. В конце концов, турки свергли Шервашидзе вступив в соглашение с сыном Шервашидзе Аслан-беем, который 2 мая 1808 года убил (отравил) своего отца (что не является доказанным фактом) и стал новым правителем Абхазии.