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