В летописи Нестора можно прочесть о том, что в 1154 году великий князь киевский Изяслав Мстиславич женился на обезской княжне; сообщается также, что князь Мстислав, отправленный навстречу мачехе, ехавшей из Обезии, встретил ее у днепровских порогов и привез в Киев.
В то время Русь могла поддерживать связи с обезами (абазами) через Тамань, расположенную по соседству с последними, поскольку этот полуостров находился в то время под властью русских великих князей и назывался Тмутараканским княжеством.
В XIV веке на Тамани и в Керчи (Пантикапее) находились храмы, подчинявшиеся Константинопольской патриархии. Эти метрополии утверждали христианство на всем Кавказе и были известны под названием Аланского диоцеза.
Господство татар в Крыму и на Кубани оказало влияние на судьбу абазов, особенно тех, что жили в северной части своей территории. Эти абазы, как и черкесы, до наших дней знают татарский язык и говорят на нем.
Шереф-ад-дин часто упоминает абхазскую крепость и абхазский народ, но точно неизвестно, проник ли Тамерлан в Абхазию, хотя во время третьего похода этого завоевателя в Грузию грузинский царь Гурген, или Георгий, скрывался в течение некоторого времени у царя абазов. Это заставляет предположить, что владения последнего не были завоеваны и подчинены Тамерлану, по крайней мере до этого времени. Впрочем, в 1400 году абазы уже служили в армии Тимура и выступали против султана Баязета. Турки установили свое господство на абхазском побережье лишь к концу XV века.
Сменив несколько раз хозяев, в конце концов в 1770 году Абхазия осталась за турками. В то время страной правил князь Леван, происходивший из влиятельнейшего рода князей Ширвашидзе из Мингрелии. Примерно в конце XVIII века Леван попросил генерала, графа Тотлебена, который находился в Грузии, обеспечить ему протекторат России, но переговоры были прерваны из-за разбоя и грабежей, учиненных свирепыми абазами, которые среди прочего украли табун лошадей, принадлежавший полку Тотлебена.
Несколькими годами позже князь Леван Ширвашидзе принял магометанство и был назначен Оттоманской Портой комендантом крепости Сухум-Кале. После смерти князя Левана Абхазия была разделена между его сыновьями, старший из которых по имени Келеш-бей, наделенный превосходными умственными способностями, привлекательной внешностью и предприимчивостью, сумел захватить власть над всей Абхазией и снискать, в то же время, расположение султана.
Силой оружия он покорил народы, населявшие побережье от Гагрского монастыря до селения Мамай. Его всегда сопровождала охрана из 500 преданных ему людей.
Келеш-бею принадлежали несколько хорошо вооруженных галер, и он сумел держать в повиновении население всего побережья от Геленджикского залива до Батума. Ему удалось даже получить власть над Батумом, благодаря своим родственным связям с трапезундским пашой.
В течение всего этого времени Келеш-бей поддерживал хорошие отношения с Оттоманской Портой, но одно событие, о котором мы сейчас расскажем, навлекло на него гнев султана и явилось причиной его гибели.