Andika mwendelezo wa aya hii - Yeye ni mara ya kwanza moja kwa moja zilizotajwa katika maandishi ya kihistoria ya John Skylitzes katika 990s (ca. 994 kulingana na Nicholas Adontz), wakati aliteuliwa na Mfalme Basil II, wakati huo alihusika katika vita vya muda mrefu na Bulgaria
, kama "strategos" katika Philippopolis. Katika mwaka 1000, pamoja na Nikephoros Xiphias, aliongoza jeshi ambalo liliteka haraka ngome za Kibulgaria za Preslav Mkuu, Preslav Mdogo (Presthlavitza) na Pliska, kukamilisha uanzishwaji upya wa udhibiti wa Byzantine juu ya sehemu za kaskazini mashariki za serikali ya Kibulgaria, iliyoshambuliwa kwanza na Mfalme John Tzimiskes mwanzoni mwa miaka ya 970. Muda mfupi baadaye, Theodorokanos alistaafu kwa sababu ya uzee wake, na akabadilishwa na Xiphias.