Um... most of them invaded the Mediterranean world before the birth of Mohammed. They were generally various German and Scandinavian tribes, such as the Franks, Marcomanni, Burgundians, Ostrogoths, Vandals, Visigoths, etc. Many of these, such as the Goths, were Christian, of what is now considered the Arian or Semi-Arian heresies.
I know this, but MOE-HAM-HEADS sounds better for Church Lady than Marcomanni.