Утром к кресту пришла два сотника, которые хотели бросить тело святого в море, чтобы оно не досталось христианам, благоговейно чтившим останки умерших за Христа. С изумлением и страхом увидели они, что св. Феодор сидит у подножия креста невредимый и громко славит имя Господа. Пораженные чудным зрелищем, оба сотника, а вслед за ними и остальные воины уверовали во Христа. Около них собралось множество народу, который с гневом порицал Ликиния. Но св. Феодор усмирил волнение и проповедовал покорность и кротость, указывая на пример Христа, который среди страданий молился за мучителей Своих. Помолившись, святой предал себя в руки палача и спокойно преклонил голову под меч. Это совершилось 8/21 февраля 319 г.