Hänet mainitaan ensimmäistä kertaa suoraan John Skylitzesin historiallisissa kirjoituksissa 990-luvulla (ca. 994 Nikolaus Adontzin mukaan), kun hänet nimitti keisari Basilius II, joka oli tuolloin mukana pitkässä sodassa Bulgarian kanssa.
, kuten "strategos" Philippopolisissa. Vuonna 1000 hän johti Nikeforos Xiphiasin kanssa armeijaa, joka nopeasti valloitti Bulgarian linnoitukset Suuri Preslav, Pieni Preslav (Presthlavitza) ja Pliska, täydentäen Bysantin hallinnan uudelleen asettamista Bulgarian valtion koillisosiin, jotka keisari Johannes Tzimiskes valloitti ensimmäisen kerran 970-luvun alussa. Pian sen jälkeen Theodorokanos vetäytyi eläkkeelle ikänsä vuoksi, ja hänen tilalleen tuli Xiphias.