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

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