Scrivi una continuazione per questo paragrafo - È menzionato per la prima volta direttamente negli scritti storici di Giovanni Skylitzes negli anni 990 (ca. 994 secondo Nicola Adontz), quando fu nominato dall'imperatore Basilio II, al tempo coinvolto nella lunga guerra con la Bulgaria
, come "strategos" a Philippopolis. Nell'anno 1000, insieme a Nicéforo Xiphias, guidò un esercito che conquistò rapidamente le fortezze bulgare di Preslav Maggiore, Preslav Piccolo (Presthlavitza) e Pliska, completando la reimposizione del controllo bizantino sulle porzioni nord-orientali dello stato bulgaro, conquistate per la prima volta dall'imperatore Giovanni Tzimiskes nei primi anni del 970. Poco dopo, Teodorokanos si ritirò a causa della sua avanzata età, e fu sostituito da Xiphias.