After the fall of the Western Roman Empire in 476, the Catholic faith competed with Arianism for the conversion of the barbarian tribes.[69] The 496 conversion of Clovis I, pagan king of the Franks, saw the beginning of a steady rise of the faith in the West.[70]