La Crónica georgiana por el contrario indica que era hijo de Leon II de Abjasia y que había prestado asistencia a Ashot I de Iberia, el curopalates (del cual era yerno), contra Grigol de Kajetia.
[1] Como su suegro, Teodosio II tuvo que enfrentarse a la expedición en el Cáucaso de Bugha el Turco, enviado por el Califa para hacer entrar en obediencia a los príncipes del Cáucaso, tanto cristianos como musulmanes.
Fue derrotado en Cwertzkhob por el general musulmán Zirak y por Bagrat I de Iberia, su cuñado, que había decidido colaborar con los invasores tras la derrota y la muerte de su padre en 830.
[2] El 831, el emperador Teófilo envió un ejército en auxilio de los abjasos.
A su muerte Teodosio no dejó ningún heredero directo de su matrimonio con la hija del Curopalatos Ashot I de Iberia y tuvo que ser sucedido por su hermano Demetrio II de Abjasia, que llevaba bastantes años pretendiendo el trono.