Test 2 – Review, Part 3 World History. Christianity Spreads Throughout Roman Empire At first, Christianity is illegal in Roman Empire. In 312 A.D., Emperor.