Durante la persecuzione di Decio viveva ad Alessandria il fervente cristiano Nemesio che fu arrestato e condannato a morte dopo aspri tormenti; con la sua serena accettazione del martirio convertì quattro soldati della sua scorta che furono anch'essi giustiziati mediante decapitazione mentre egli venne arso sul rogo.