Pada tahun 42H bersamaan 662M, Uqbah bin Nafi’ telah memasuki Afrika sehingga berjaya menawan Ghadames (غدامس), Waddan (ودّان) di Libya, dan negeri-negeri Barbar (بلاد البربر).
Uqbah bin Nafi’ bin Abdul Qais al-Umawi al-Fihri (عقبة بن نافع بن عبد القيس الأموي الفهري), salah seorang panglima Arab dan Fatih terkemuka dalam era permulaan Islam. Beliau dilahirkan dalam tempoh hayat Nabi Muhammad SAW, pada tahun pertama sebelum hijrah. Namun beliau tidak pernah bertemu Baginda SAW. Beliau menyertai sepupunya sebelah ibu, Amru bin al-As RA, dalam pembukaan Mesir, dan kemudian menyertai sepupunya itu dalam pertempuran-pertempuran di Afrika. Selepas itu, Amru melantiknya sebagai penguasa di Barqah (Wilayah Pantai Timur Libya) setelah pembukaannya. Dari Barqah Uqbah bin Nafi' memimpin angkatan tenteranya menuju ke arah barat, seterusnya menyerlahkan kemampuannya dalam ketenteraan, keberanian, dan kebijaksanaan, sehingga menaikkan namanya.
Pada masa pemerintahan Muawiyah bin Abi Sufyan, beliau dilantik sebagai penguasa di Afrika dan dikirim kepadanya 10,000 tentera berkuda. Uqbah maju ke wilayah Maghrib (arah Barat) sehingga sampai ke sebuah lembah yang dikenali sebagai Qairawan (القيروان) dan beliau terpesona dengan kedudukannya Qairawan. Di Qairawan beliau membina kota terkenal di situ dan sebuah masjid yang sehingga hari ini dikenali sebagai Masjid Uqbah. Pada tahun 55 Hijrah, Muawiyah melucutkan jawatannya di Afrika. Maka Uqbah kembali ke Timur. Setelah Muawiyah wafat, dalam pemerintahan anaknya Yazid bin Mu'awiyah, Uqbah dilantik semula sebagai penguasa pada tahun 62 Hijrah di Maghrib.
Beliau kembali ke Qairawan dan dari sana beliau memimpin angkatan tentera yang besar sehingga berjaya membuka beberapa benteng dan kota sehingga sampai di pantai Lautan Atlantik. Beliau berjaya mengusir kuasa Byzantin dari kawasan-kawasan pesisir utara Afrika. Uqbah akhirnya syahid dalam salah satu peperangannya pada tahun 63 Hijrah di wilayah Maghrib, di lokasi yang dikenali sebagai Sidi Uqbah (سيدي عقبة).
Antara zuriat Uqbah yang terkenal adalah Yusuf bin Abdul Rahman bin Habib bin Abi Ubaidah bin Uqbah bin Nafi' al-Fihri al-Qurashi (يوسف بن عبد الرحمن بن حبيب بن أبي عبيدة بن عقبة بن نافع الفهري القرشي), seorang panglima yang pintar. Juga termasuk di kalangan zuriatnya ialah Abdul Rahman bin Habib bin Abi Ubaidah, Murrah bin Uqbah bin Nafi' al-Fihri (عبد الرحمن بن حبيب بن أبي عبيدة مرة بن عقبة بن نافع الفهري), seorang panglima yang gagah berani dan ibunya adalah dari kalangan Barbar.