Tidlig på 700-tallet dukket det opp en beretning om at Gud innvilget Trajan frelse på forbønn fra pave Gregor I. Thomas Aquinas avfant seg med denne legenden ved å forklare at Gud i dette og lignende tilfeller hadde forutsett forbønnen, og derfor ikke helt og holdent hadde fordømt disse gudløse, men innvilget dem en ny prøvetid. Dante plasserer også i sin Trajan blant de frelste.