Попытка политического сближения Абхазии с Россией была впервые предпринята Келеш Ахмед-беем в 1806 году, вскоре после того как владетель соседнего Мегрельского княжества в 1803 году «принёс присягу на подданство» России. Однако во время последующей войны с Турцией, Ахмед-бей был убит подстрекаемым турками своим сыном Аслан-беем в 1808 году, и турецкая ориентация в Абхазии возобладала. Междоусобная война между сторонниками Аслан-бея и его братом Сафар Али-беем, опиравшимся на поддержку мегрельских владетелей, была использована Россией для военного вмешательства на стороне Сафар Али-бея под предлогом защиты мегрельских границ. В 1809 году Сафар Али-беем были подписаны «всеподданнейшие просительные пункты», в которых он отдавал себя и «всё находящееся в Абхазии в наследственное подданство … монарха всероссийского». Но только в июле 1810 года, после того как Сухум-кале (Сухум) был взят штурмом русскими войсками и Аслан-бей был смещен, Сафар Али-бей официально вступил в правление Абхазией. При этом его власть распространялась на небольшую территорию. Административный центр Сухум-кале, разрушенный и обезлюдевший, был воссоздан как военная база для организации военных экспедиций против остальных частей Абхазии, остававшихся де-факто независимыми и управляемыми местной знатью. Вопрос о владении Абхазией окончательно решился в ходе Русско-турецкой войны 1828—1829, и Крымской войны 1853—1856, но только с окончанием Кавказской войны в 1864 году Россия установила полный контроль над её территорией.