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