Se desconoce sus primeros años, pero fue miembro del notable clan aristocrático Camitzes y pariente de Manuel Camitzes, quien desempeñó el cargo de protostrator durante el reinado los emperadores Ángelos.
[1][2]Únicamente es mencionado por Jorge Acropolita en 1224, cuando los habitantes de Adrianópolis mandaron emisarios a Nicea, pidiendo al emperador Juan III Ducas Vatatzés que los liberara del dominio latino.
Teodoro se ganó a los habitantes, e Ises y Camitzes acordaron abandonar la ciudad con la garantía de un paso seguro.
Se dice que Juan enfureció al soberano epirota cuando este no pudo desmontar y homenajearlo como emperador cuando salía de la ciudad, y Teodoro lo insultó.
Como recompensa por esta muestra de lealtad, Vatatzés nombró a Camitzes gran heteriarca.