I 1198 eller 1199 giftet Teodoros seg med Anna Angelina, datter av den østromerske keiser Alexios III Angelos og Euphrosyne Doukaina Kamatera. Hun var enke etter sin fetter Isak Komnenos. Etter dette ekteskapet ble han svoger til Eudokia Angelina.