حولها الخيل يطأوهم، فبعث عقبة بن نافع بن عبد قيس، وكان نافع أخا العاص بن وائل السهمي لأمه، فدخلت خيولهم أرض النوبة غزاة غزوا كصوائف الروم، فلقي المسلمون من النوبة قتالا شديدا، رشقوهم بالنبل، فلقد جرح عامتهم، وانصرفوا بحدق مفقأة.
قال الواقدي : لما ولي معاوية وجه عقبة بن نافع على عشرة الاف إلى إفريقية، فافتتحها واختط قيروانها، وقد كان موضعه غيضة لا ترام من السباع والحيات، فدعا عليها، فلم يبق منها شيء إلا خرج هاربا بإذن الله، حتى إن كانت السباع وغيرها لتحمل أولادها، فحدثني موسى بن علي، عن أبيه، قال : نادى عقبة :  إنا نازلون فأظعنوا ، فخرجن من جحورهن هوارب.
وقال محمد بن عمرو: عن يحيى بن عبد الرحمن بن حاطب، قال : لما افتتح عقبة بن نافع إفريقية وقف وقال :  يا أهل الوادي، إنا حالون إن شاء الله، فأظعنوا ، ثلاث مرات، قال :  فما رأينا حجرا ولا شجرا إلا يخرج من تحته دابة، حتى هبطن بطن الوادي ، ثم قال للناس :  انزلوا باسم الله  وعن مفضل بن فضالة، وغيره، قالوا :  كان عقبة بن نافع مجاب الدعوة .
وعن علي بن رباح، قال :  قدم عقبة بن نافع على يزيد، فرده
حَوْلَهَا الْخَيْلُ يَطَأَوهُمْ، فَبَعَثَ عُقْبَةُ بْنُ نَافِعِ بْنِ عَبْدِ قَيْسٍ، وَكَانَ نَافِعٌ أَخَا الْعَاصِ بْنَ وَائِلٍ السَّهْمِيَّ لأُمِّهِ، فَدَخَلَتْ خُيُولُهُمْ أَرْضَ النُّوبَةِ غَزَاةً غَزْوًا كَصَوَائِفِ الرُّومِ، فَلَقِيَ الْمُسْلِمُونَ مِنَ النُّوبَةِ قِتَالا شَدِيدًا، رَشَقُوهُمْ بِالنَّبْلِ، فَلَقَدْ جُرِحَ عَامَّتُهُمْ، وَانْصَرَفُوا بِحَدَقٍ مُفَقَّأَةٍ.
قَالَ الْوَاقِدِيُّ : لَمَّا وُلِّيَ مُعَاوِيَةُ وَجَّهَ عُقْبَةَ بْنَ نَافِعٍ عَلَى عَشَرَةِ آلافٍ إِلَى إِفْرِيقِيَّةَ، فَافْتَتَحَهَا وَاخْتَطَّ قَيْرَوَانَهَا، وَقَدْ كَانَ مَوْضِعُهُ غَيْضَةً لا تُرَامُ مِنَ السِّبَاعِ وَالْحَيَّاتِ، فَدَعَا عَلَيْهَا، فَلَمْ يَبْقَ مِنْهَا شَيْءٌ إِلا خَرَجَ هَارِبًا بِإِذْنِ اللَّهِ، حَتَّى إِنْ كَانَتِ السِّبَاعُ وَغَيْرُهَا لَتَحْمِلُ أَوْلادَهَا، فحَدَّثَنِي مُوسَى بْنُ عَلِيٍّ، عَنْ أَبِيهِ، قَالَ : نَادَى عُقْبَةُ :  إِنَّا نَازِلُونَ فَأَظْعِنُوا ، فَخَرَجْنَ مِنْ جُحُورِهِنَّ هَوَارِبَ.
وَقَالَ مُحَمَّدُ بْنُ عَمْرٍو: عَنْ يَحْيَى بْنِ عَبْدِ الرَّحْمَنِ بْنِ حَاطِبٍ، قَالَ : لَمَّا افْتَتَحَ عُقْبَةُ بْنُ نَافِعٍ إِفْرِيقِيَّةَ وَقَفَ وَقَالَ :  يَا أَهْلَ الْوَادِي، إِنَّا حَالُّونَ إِنْ شَاءَ اللَّهُ، فَأَظْعِنُوا ، ثَلاثَ مَرَّاتٍ، قَالَ :  فَمَا رَأَيْنَا حَجَرًا وَلا شَجَرًا إِلا يَخْرُجُ مِنْ تَحْتِهِ دَابَّةٌ، حَتَّى هَبَطْنَ بَطْنَ الْوَادِي ، ثُمَّ قَالَ لِلنَّاسِ :  انْزِلُوا بِاسْمِ اللَّهِ  وَعَنْ مُفَضَّلِ بْنِ فَضَالَةَ، وَغَيْرِهِ، قَالُوا :  كَانَ عُقْبَةُ بْنِ نَافِعٍ مُجَابُ الدَّعْوَةِ .
وَعَنْ عَلِيِّ بْنِ رَبَاحٍ، قَالَ :  قَدِمَ عُقْبَةُ بْنُ نَافِعٍ عَلَى يَزِيدَ، فَرَدَّهُ