Completați următoarea frază: El este menționat pentru prima dată în mod direct în scrierile istorice ale lui Ioan Skylitzes în anii 990 (aproximativ. 994 conform lui Nicholas Adontz), când a fost numit de către împăratul Basil al II-lea, în acel moment implicat în lunga
război cu Bulgaria, ca "strategos" în Philippopolis. În anul 1000, împreună cu Nikephoros Xiphias, el a condus o armată care a capturat rapid cetățile bulgare de Preslavul Mare, Preslavul Mic (Presthlavitza) și Pliska, completând reimpunerea controlului bizantin asupra porțiunilor de nord-est ale statului bulgar, cucerite pentru prima dată de împăratul Ioan Tzimiskes la începutul anilor 970. La scurt timp după aceea, Teodorokanos s-a retras din cauza vârstei înaintate și a fost înlocuit de Xiphias.