Teodoro foi deixado por Heráclio como seu vice-rei virtual no Oriente e confiou-lhe o comando das tropas locais e a restauração da autoridade imperial na região. Nesta função, teve que enfrentar os primeiros ataques árabes às províncias e subestimou a ameaça (referia-se aos árabes como "cachorros mortos"), pois não conseguiu impedir seus raides. Foi talvez o comandante bizantino na Batalha de Mutá em 629, o primeiro grande encontro de muçulmanos e bizantinos. Em 634, levou suas tropas da Mesopotâmia à Síria, onde aparentemente sofreu uma pesada derrota na batalha próxima de Gabita (talvez a Batalha de Ajenadaim em 30 de julho, embora outras fontes indiquem que foi derrotado em outubro). Posteriormente, retirou-se para Edessa ou Antioquia, juntando-se a Heráclio. Durante a contra-ofensiva bizantina em 636, reocupou Emesa e Damasco, que foram abandonadas pelos árabes. Talvez não participou na Batalha de Jarmuque em 20 de agosto de 636, ao contrário do que foi relatado nas fontes muçulmanas (que também registram que foi morto lá).