في عشرين من رمضان عام 51 هجري - 671م بنى القائد المسلم عقبة بن نافع رضي الله عنه مسجد القيروان في تونس، وذلك بعد أن عين والياً على إفريقية، لتكون حصناً منيعاً للمسلمين أمام اعتداءات الروم والصليبيين.

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

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