Ele é mencionado diretamente pela primeira vez nas fontes (a história de João Escilitzes) nos anos 990 (ca. 994, segundo Nicholas Adontz), quando fora nomeado pelo imperador , naquele tempo enredado na longa guerra contra a Bulgária, como estratego de Filipópolis e patrício. No ano 1000, junto com Nicéforo Xífias, liderou um exército que rapidamente capturou as fortalezas búlgaras de Preslav, Prestlavitza e Plisca, completando a reimposição do controle bizantino sobre as porções nordeste do Estado búlgaro, primeiro conquistado pelo imperador no começo dos anos 970. Logo depois, Teodorocano retirou-se devido sua avançada idade, e foi substituído por Xífias. Os generais Jorge Teodorocano e Basílio Teodorocano, ativos mais tarde no , foram considerados seus filhos por Adontz, mas, embora provável, tal parentesco não pode ser provado.