Christianity spread throughout the early Roman Empire despite persecutions due to conflicts with the pagan state religion. When theWestern Roman Empire fell in 476, theCatholic Church competed with Arian Christians for the conversion of the barbarian tribes and quickly became the dominant form of Christianity.