অসাধারণ বীরত্বের জন্য উকবা বিন নাফিসকে আরব আলেকজান্ডার বলা হয়। বিখ্যাত বীর উকবা বিন নাফিসকে খলিফা মুয়াবিয়া ১০,০০০ সৈন্যসহ উত্তর আফ্রিকায় প্রেরণ করেন। উকবা এক রক্তক্ষয়ী যুদ্ধে উত্তর আফ্রিকার বার্বারদের দমন করেন এবং ৬৭০ খ্রিস্টাব্দে লিবিয়া ও তিউনিশিয়া দখল করে কায়রোয়ান নগরীতে উত্তর আফ্রিকার রাজধানী স্থাপন করেন। এরপর উকবা আরও অগ্রসর হয়ে আলজেরিয়া ও মরক্কো দখল করে আটলান্টিকের তীর পর্যন্ত মুসলিম শাসনাধীনে নিয়ে আসেন। আর রাজ্য বিস্তারে অসাধারণ বীরত্বের জন্যই উকবা বিন নাফিস ইসলামের ইতিহাসে আরব আলেকজান্ডা