Hispania under the Praetorian prefecture of Gaul, so it was an enclave separate from the European territory of Diocese and Prefecture it belonged to. After the fall of the Western Roman Empire, a Germanic Vandal Kingdom was founded, but the remaining Eastern Empire (now known to historians as the Byzantine Empire) recaptured the area around 533, but most of Mauretania Caesariensis remained under the control of local Moorish rulers such as Mastigas, and it was not until the 560s and 570s that Byzantine control was established inland. During the reign of Maurice, the empire was reorganized and a number of Exarchates were founded, among them the Exarchate of Africa which included Mauretania, among other territories. Mauretania Sitifensis was re-merged back into this province, and was granted the name "Mauretania Prima". The Muslim conquest of the Maghreb for the caliphate under the Umayyad dynasty meant the end of the Byzantine Exarchate of Africa and Late Antique Roman culture there and Mauretania Caesariensis became part of the westernmost Islamic province called Maghreb. Economy The principal exports from Caesariensis were purple dyes and valuable woods; and the Amazigh or Mauri were highly regarded by the Romans as soldiers, especially light cavalry. They produced one of Trajan's best generals, Lusius Quietus, and the emperor Macrinus. Religion Caesarea was a major center of Judaism before 330, and Sitifis was one of the centres of the soldier cult of Mithraic mysteries. Christianity spread throughout in the 4th and 5th centuries. Among the ruling class, Trinitarian Christianity was replaced by Arianism under the Germanic kingdom of the Vandals, which was established in 430, when the Vandals crossed the Strait of Gibraltar. Episcopal sees Ancient episcopal sees of Mauretania Caesariensis listed in the Annuario Pontificio as titular sees: {{columns-list|colwidth=30em| Ala Miliaria (Beniane) Albulae Altava (Ouled Mimoun, Hadjar-Er-Roum) Amaura (Amourah) Ambia (near Hammam-Bou-Hanifia) Aquae in Mauretania (Hammam Righa District) Aquae Sirenses (ruins at Hammam-Bou-Hanifia) Arena (Bou-Saada?) Arsennaria (Bou-Râs?) Auzia (Aumale, Sour-Khazlam) Bacanaria Baliana (L'Hillil?) Bapara (near the promontory of Ksila?) Benepota Bida (ruins of Djemâa-Sahridj?) 'Caesarea in Mauretania (now Cherchell), the Metropolitan Archbishopric Caltadria Capra Caput Cilla (ruins of El-Gouéa?) Cartennae Castellum Ripae (ruins of Hadjar-Ouaghef?) Castellum Tatroportus Castellum Tingitii (Al Asnam) Castellum Iabar Castellum Medianum Castellum Minus (Coléa, near Algiers) Castra Nova (Mohammadia) Castra Severiana (Lalla Marnia? Chanzy, Sidi-Ali-Ben-Joub?) Catabum Castra (Saint-Aimé, Djidioua?) Catrum Catula (Oued Damous?) Cenae (Kenais Islands) Cissi (Djinet) Columnata (Khemisti) Corniculana Elephantaria in Mauretania