השלים את המשפט הבא: הוא מוזכר לראשונה ישירות בכתביו ההיסטוריים של יוחנן סקילץ בשנת 990 (כ. 994 על פי ניקולס אדונץ), כאשר הוא מונה על ידי הקיסר באסיל השני, באותו הזמן מעורב
במלחמה עם בולגריה, כ"סטרטגוס" בפיליפופוליס. בשנת 1000, יחד עם ניכפרוס קפיאס, הוא הוביל צבא שכבש במהירות את המבצרים הבולגריים של פרסלאב הגדול, פרסלאב הקטן (פרסטלהביצה) ופליסקה, והשלם את הטלת השליטה הביזנטית מחדש על החלקים הצפון-מזרחיים של המדינה הבולגרית, שנכבשה לראשונה על ידי הקיסר יוחנן צ'ימיסקס בתחילת שנות ה-970. זמן קצר לאחר מכן, תיאודורוקנוס פרש בשל גילו המתקדם, והוחלף על ידי קפיאוס.