Abu al-Muhajir Dinar, Uqba's successor, pushed westward into Algeria and eventually worked out a modus vivendi with Kusaila, the ruler of an extensive confederation of Christian Berbers. Kusaila, who had been based in Tlemcen, became a Muslim and moved his headquarters to Takirwan, near Al Qayrawan. This harmony was short-lived; Arabian and Berber forces controlled the region in turn until 697. Umayyad forces conquered Carthage in 698, expelling the Byzantines, and in 703 decisively defeated Kahina's Berber coalition at the Battle of Tabarka. By 711, Umayyad forces helped by Berber converts to Islam had conquered all of North Africa. Governors appointed by the Umayyad caliphs ruled from Kairouan, capital of the new wilaya (province) of Ifriqiya, which covered Tripolitania (the western part of modern Libya), Tunisia, and eastern Algeria.