أعاد يزيد تعيين عقبة بن نافع قائداً لجيوش المغرب، فقادَ هذا حملته الكبيرة سنة 62 هـ التي عبرَ فيها ساحل شمال أفريقيا بأكمله حتى بلغ مدينة طنجة على سواحل المحيط الأطلسي، وهُناك قال مقولته الشهيرة: «اللهم اشهد أني قد بلغت المجهول، ولولا هذا البحر لمضيتُ في البلاد، أقاتل من كفر بك حتى لا يُعبَد أحدٌ دونك». لكن عندما كان عائداً من حملته هذه لم يَكن معه سوى جيش صغير من 300 مقاتل بعد أن سرَّحَ معظم جيشه وتركه يَسير أمامه على مسافة بعيدة، وعلمَ بذلك الرُّوم، فتحالفوا مع الأمير الأمازيغي كسيلة بن كمرم (الذي كان قد أسلم، لكنه ضغن لعقبة لأنه كان قد أهانه قبل ذلك) ونصبوا كميناً لجيش المسلمين، وقُتلَ في الكمين عقبة بن نافع وكل من كانوا معه، كما قتلَ في الكمين قائد المغرب السَّابق أبو المهاجر دينار، وكان ذلك في عام 63 هـ. وإثرَ اندحار جيش المسلمين فقد تمكّن كسيلة على رأس جيوش الأمازيغ من شقّ طريقه بسهولة واستعادة أرض أفريقية ومدينة القيروان، ومضى زمنٌ طويل قبل أن يَستعيد المسلمون هذه المناطق، واضطرُّوا على إثر ذلك إلى الانسحاب حتى إقليم برقة. كما شهدَ عهد يزيد بعض الفتوحات المحدودة في المشرق بخراسان وما وراء النهر.
جنبا إلى جنب مع البنجاب ، ماذا غزا محمد بن وسيم؟
لكنه