The southern boundary of Ifriqiya was far more unchallenged as bounded by the semi-arid areas and the salt marshes called el-Djerid. The northern and western boundaries fluctuated; at times as far north as Sicily otherwise just along the coastline, and the western boundary usually went as far as Béjaïa. The capital was briefly Carthage, then Qayrawan (Kairouan), then Mahdia, then Tunis. The Arabs generally settled on the lower ground while the native population settled in the mountains.
Oqba ibn Nafi'i al-Fihri, (restored), 681–683 — led cavalcade to Morocco, ostensibly bringing entire Maghreb under submission.
(Oqba killed. Arabs expelled from Byzacena, occupied by AwrabaBerber chieftain Kusaila, 683–686)
Zuhair ibn Qais al-Balawi, 683–689 — initially only Barqa, recovered Byzacena in 686.
(Zohair killed. Berbers under Kahina recover Byzacena in 689. No clear Arab governor, 689–92).
Hassan ibn al-Nu'man al-Ghassani, 692–703 — initially only Barqa. Captured Carthage in 695 (lost again), then again in 698 (final). Permanent conquest of Ifriqiya, organized as new province, separately from Egypt, directly under Umayyad Caliph, with capital at Kairouan.
^This follows the tradition of al-Nuwayri, who says Mu'waiya ibn Hudaij was the first emir of Ifriqiya (ruling from Baqra) in 665. Ibn Khaldoun, however, dates the appointment of Mu'waiya ibn Hudaij as early as 651/52, when Abdallah ibn Sa'ad was governor in Egypt.
^This is primarily covered in the chronicle of al-Nuwayri.
Ibn Abd al-Hakam, English trans. by C.C. Torrey, 1901, "The Mohammedan Conquest of Egypt and North Africa", Historical and Critical Contributions to Biblical Science, pp. 277–330. online; French trans. in De la Salle Histoire des Berbères et des dynasties musulmanes de l'Afrique Septentrionale, 1852, v.1, App. 1 (pp. 301–308)
al-Nuwayri, French trans. in De La Salle, Histoire des Berbères et des dynasties musulmanes de l'Afrique Septentrionale, 1852, v.1, App. 2 (pp. 314–444) (From 647 raid through end of Aghlabids) and 1854, v. 2 App.1 (pp. 483–89) (for Zirids). Italian transl. in M. Amari (1851) Nuova raccolta di scritture e documenti intorno alla dominazione degli arabi in Sicilia, (p.27-163) (Aghlabids only)
Ibn Khaldoun, French trans. in De La Salle (1852–56), Histoire des Berbères et des dynasties musulmanes de l'Afrique Septentrionale 4 vols, Algiers: Imprimerie du Gouvernment. v.1, v.2v.3, vol. 4
Ibn al-Athir extracts from Kamel al-Tewarikh, French trans. in De La Salle, Histoire des Berbères et des dynasties musulmanes de l'Afrique Septentrionale, 1854, v.2, App.#5, (pp. 573ff)