В 806 г. умер Леон II, оставив престол свой сыну своему Феодосию. В 809 г., когда возникла ссора между сыновьями Аравийского Халифа, Куропалат Ашот, выдав свою дочь за Абхазского царя Феодосия, просил помощи его. Феодосий оказал помощь и с этой помощью Ашот направился в Карталинию. Григорий, владетель Кахетии, опасаясь за себя, счел необходимым поддержать второго Эмира Тифлисского Ли, сына Шуби. Созвав Кахетинцев и соседних горцев, он присоединился к Аравитянам. Произошло сражение на берегу реки Ксани, где все союзники были разбиты и принуждены были победителю уступить Карталинию. Такое расширение власти Абхазского царя не нравилось Византии. Отношения Абхазии к Византии в разные времена были разные; встречаются лишь случайные известия об отдельных событиях, не дающие возможности восстановить связный ход исторической жизни. Известно, что при Юстиниане I под начальством Улигага и Иоанна была занята неприступной крепость Трахея. Затем при Юстиниане II в 572 г. и при Ираклие в 624 г. Абхазы помогали Византии в борьбе с Персией. При Юстиниане Ринотмите Абхазы являются врагами Византийцев, причем Протоспафарий Лев (будущий император Лев Исавр) действует против Абхазии при помощи Алан. В IX в. при Феофиле и сыне его Михаиле III византийские армии трижды потерпели от Абхазии поражения.[5] В 831 г. была греками сделана высадка для покорения Абхазии. Эта экспедиция была отражена, но она убедила, что греки готовы при возможности завладеть страною.
