Despite depictions of Rome persecuting Christians, new evidence suggests Christianity was spreading in Rome's ranks after the crucifixion of Christ.