Theodorus, Herakleios tarafından Doğuda sanal vesayeti olarak bırakılmış ve Bizans kuvvetleri emri ve orada imparatorluk otoritenin yeniden sağlanması emanet edilmiştir. Theodore, bu görevde Bizans eyaletlerine yapılan ilk Müslüman saldırılarıyla karşı karşıya kaldı. Tehdidi hafife almış gibi gözüküyor (Araplara "ölü köpekler" olarak çağırdığı söylenir) ve akınlarına karşı koyamadı. Muhtemelen 629'da Mute Muharebesi'nde Bizans komutanıydı, Müslüman Araplar ile Bizansların ilk karşılaşmasıydı. 634'te, kuvvetlerini Mezopotamya'dan Suriye'ye götürdü, Gabitha yakınlarındaki bir savaşta ağır bir yenilgi aldı (belki de 30 Temmuz'da Ecnadeyn Muharebesi, ancak diğer kaynaklar Ekim'de yenildiğini söyler). Bundan sonra Herakleios'a katılmak için Edessa ya da Antakya'ya geri çekildi. Bizans'ın 636 taarruz günü sırasında, Müslümanlar tarafından terk edilmiş olan Emesa ve Şam'ı tekrar işgal etti. Muhtemelen 20 Ağustos 636'da, son Yermük Muharebesi'ne (orada öldürüldüğünü kaydeden Müslüman kaynaklara ilişkin raporların aksine) katılmamıştır.