[1] Es llamado eunuco en las fuentes, aunque una referencia de que tuvo una hija ha arrojado algunas dudas sobre esto.
[1] Para 820 ocupó una posición no especificada en la corte del emperador León V el Armenio (813-822), posiblemente como un miembro de la guardia imperial.
[2][3] Una semana después de eso, Teoctisto y Sergio Nicetiata fueron enviados en una campaña para recuperar Creta, que había sido conquistada en los años 820 por exiliados andalusíes.
[3] En esta coyuntura, Teoctisto oyó el rumor de que en su ausencia, Teodora intentaba ascender a su hermano Bardas al trono imperial.
[3] Rápidamente dejó el ejército bajo Nicetiata y regresó a Constantinopla, únicamente para encontrar rumores falsos.
[6] Al mismo tiempo, el cuerpo expedicionario dejado en Creta fue derrotado y casi aniquilado por los andalusíes, quienes mataron a Nicetiata.
Muchos fueron reubicados en Tracia, mientras que otros se refugiaron en el territorio árabe, donde con la ayuda de Umar al-Aqta establecieron un estado propio en Tefrique bajo su líder Carbeas.
[7] El patrocinio de Teoctisto en hombres como Constantino y León el Matemático contribuyó al renacimiento del aprendizaje secular en Bizancio.