Lengkapi kalimat berikut: Dia pertama kali secara langsung disebutkan dalam tulisan sejarah John Skylitzes pada tahun 990-an (ca. 994 menurut Nicholas Adontz), ketika ia ditunjuk oleh Kaisar Basil II, pada saat itu terlibat dalam
perang dengan Bulgaria, sebagai "strategos" di Philippopolis. Pada tahun 1000, bersama dengan Nikephoros Xiphias, ia memimpin tentara yang dengan cepat merebut benteng Bulgaria Preslav Besar, Preslav Kecil (Presthlavitza) dan Pliska, menyelesaikan penegakan kembali kendali Bizantium atas bagian timur laut negara Bulgaria, yang pertama kali ditaklukkan oleh Kaisar John Tzimiskes pada awal 970-an. Tak lama setelah itu, Theodorokanos pensiun karena usianya yang lanjut, dan digantikan oleh Xiphias.