The Taifa of Ceuta was one of the taifa states formed after the breakup of the Caliphate of Córdoba in the early 11th century. The cities of Ceuta (Arabic: Sabta) and Tangiers were a part of the Ḥammūdid taifa of Málaga from 1026. From 1036 (427 ) it was governed on behalf of the Ḥammūdids by the Barghawāṭa, a Berber tribe with a non-Islamic religion. Shortly before 1061 (453 ), the Barghawāṭa, led by the illiterate Saqqūt, took power from the Ḥammūdids. They could field a large army of 12,000 cavalry, but were defeated and conquered by the rising power of the Almoravids in 1078/79.
References
Taifa of Ceuta Wikipedia(Text) CC BY-SA