Kompletigu la sekvan frazon: Li unue estas rekte menciita en la historiaj skribaĵoj de John Skylitzes en la 990-aj jaroj (ĉ. 994 laŭ Nikolao Adontz), kiam li estis nomumita de la imperiestro Bazilio la 2-a, tiutempe implikita en la longa
milito kontraŭ Bulgario, kiel "strategos" en Philippopolis. En la jaro 1000, kune kun Nikephoros Xiphias, li gvidis armeon, kiu rapide konkeris la bulgarajn fortikaĵojn de Granda Preslav, Malgranda Preslav (Presthlavitza) kaj Pliska, kompletigante la re-trudon de bizanca kontrolo super la nordorientaj partoj de la bulgara ŝtato, unue konkerita de imperiestro Johano Tzimiskes en la fruaj 970-aj jaroj. Baldaŭ poste, Theodorokanos retiriĝis pro sia progresinta aĝo, kaj estis anstataŭigita de Xiphias.