ly marginalized.The first Arab military expeditions into the Maghrib, between 642 and 669, resulted in the spread of Islam. These early forays from a base in Egypt occured under local initiative rather than under orders from the central caliphate. When the seat of the caliphate moved from Medina to Damascus, however, the Umayyads (a Muslim dynasty ruling from 661 to 750) recognized that the strategic necessity of dominating the Mediterranean dictated a concerted military effort on the North African front. In 670, therefore, an Arab army under Uqba ibn Nafi established the town of Al Qayrawan about 160 kilometerss south of present-day Tunis and used it as a base for further operations. Abu al Muhajir Dina, Uqba's successor, pushed westward into Algeria and eventually worked out a modus vivendi with Kusayla, the ruler of an extensive confederation of Christian Berbers. Kusayla, who had been based in Tilimsan (modern Tlemcen), became a Muslim and moved his headquarters to Takirwan, near Al Qayrawan.This harmony was short-lived, however. Arab and Berber forces controlled the region in turn until 697. By 711 Umayyad forces helped by Berber converts to Islam had conquered all of North Africa. Governors appointed by the Umayyad caliphs ruled from Al Qayrawan, the new wilaya (province) of Ifriqiya, which covered Tripolitania (the western part of present-day Libya), Tunisia, and eastern Algeria.Paradoxically, the spread of Islam among the Berbers did not guarantee their support for the Arab-dominated caliphate. The ruling Arabs alienated the Berbers by taxing them heavily; treating converts as second-class Muslims; and, at worst, by enslaving them. As a result, widespread opposition took the form of open revolt in 739-740 under the banner of Kharijite Islam. The Kharijites objected to Ali, the fourth caliph, making peace with the Umayyads in 657 and left Ali's camp(khariji means "those who leave"). The Kharijites had been fighting Uma...