Theodorus Tiro, of de Rekruut, is een soldatenheilige die op iconen vaak wordt afgebeeld met Theodorus Strateletes, de Generaal.
De eerste icoon van Theodorus de Rekruut is geschilderd kort na de dood van de heilige. Zijn weldoenster Eusebia wilde graag een portret van de man en beschreef hem in woorden zo goed mogelijk aan een schilder. Deze kon echter niet aan de hand van deze beschrijving een gelijkend portret maken. Gelukkig verscheen Theodorus in een visioen aan de schilder als een soldaat die terugkeert na een lange voettocht. Hij droeg de man op een zo exact mogelijke gelijkenis te maken van hem en toen de icoon af was verdween het model als bij toverslag. Eusebia was overgelukkig met het portret dat zo levensecht was geschilderd.