Ndërsa predikonte pa frikë para të gjithëve Krishtin e ngjallur, u kap nga paganët dhe ia mbuluan kokën me një kurorë gjembash, i pështynë në fytyrë, e qëlluan me shkopinj dhe e shëtitën në rrugë duke u tallur me të. Donin ta hidhnin në det, por shpëtoi i gjallë dhe doli mbi një shkëmb akulli. Me urdhër të perandorit ia prenë kokën.

Që të mos ngatërrohet me hieromartirin e shenjtë Theodhori, kryepiskop i Aleksandrisë kremtuar më 3 dhjetor, Shën Nikodhimi dhe Sinaksari i shkruar i jep këtij shenjti titullin e episkopit. Sipas disa dorëshkrimeve më të mira, ai ishte një laik i thjeshtë.