Al-Andalus
Muslim Spain was multicultural and comparatively tolerant; Jews, Christians and Muslims lived side by side.  There was also a saqaliba population (the descendants of European slaves) near the Mediterranean coast. Though these people were at first brought in to be slaves, some of them became generals (as did some Mamluks in another caliphate) and some generals became rulers of their own cities (taifas) for a short time.