But the Franks were the first of the barbarian tribes to become Catholics en masse and this helped to pave the way for others to come into the Church and when the forces of the Eastern Emperor Justinian reconquered Italy and North Africa and parts of Spain during the middle part of the s...