Teodósio era membro da família Abuses e se sabe que era um clérigo em Constantinopla. Em 927, após a morte do czar , e seu tio Jorge Sursúbulo enviaram uma delegação para Constantinopla solicitando a paz. O imperador aceitou e enviou uma delegação a navio para Mesembria para continuar as negociações com os búlgaros. Nessa delegação foram enviados Teodósio e . Após as deliberações, retornaram para Constantinopla junto com o emissário búlgaro Estêvão.