وفي سنة ٢٥ هـ / ٦٤٥م عزل الخليفة عثمان () أمير مصر عمرو بن العاص وولى عبد الله بن سعد بن أبي سرح بدله ، فوجه عبد الله جيشا الى إفريقية لتأمين حدود الدولة العربية هناك (۱۷۷)
ثم كتب أمير مصر عبد الله الى الخليفة عثمان يعلمه أن البيزنطيين كانوا قد استعادوا طرابلس من العرب ويستأذنه بتوجيه جيش عربي الى إفريقية ، فلما ورد كتابه على الخليفة استشار كبار الصحابة ومن لهم معرفة بأحوال إفريقية فأجمعت آراؤهم على ضرورة تحرير إفريقية ، عندئذ جهز الخليفة جيشا كبيرا من أهل الحجاز مددا لجيش أمير مصر عبد الله وكان من بين مقاتليه عدد من أبناء الصحابة منهم عبد الله بن عباس ، وعبد الله بن عمر الله بن الزبير ، وعبد الله بن أبي بكر، وغيرهم ، وأسند قيادة الجيش الى الحارث بن الحكم بن العاص على أن يكون تحت إمرة أمير مصر عبد الله عند وصوله هناك (۱۷۸) . وكان الخليفة عثمان () قد هيأ كل أسباب النصر لهذا الجيش فقد ذكر إبن أعثم أنه جهزهم ما أمكنهم من الجهاز، وأعانهم بألف بعير بآلاتها ، وفتح بيوت السلاح فأعطاهم وقواهم فلما اجتمع الجيش العربي بمصر خرج على رأسه أمير مصــر عبد الله قاصدا إفريقية وكان ذلك في سنة ٢٧ هـ / ٦٦٨م ، ولما وصل الجيش العربي الى برقة التحقت به الحامية العربية هناك والتي كانت بقيادة القائد العربي عقبة بن نافع الفهري ، فأصبح عدد الجيش العربي حوالي عشرين ألف مقاتل (١٨٠)
(۱۷۹)
ثم توجه عبد الله في هذه السنة قاصدا طرابلس وتم تحريرها ، ثم تقدم القائد عبد الله على رأس الجيش العربي نحو (سبيطلة) المركز الإداري للحاكم البيزنطي الذي كان تحت حكمه المنطقة الممتدة من طرابلس الى طنجة ، فلما علم رأس جيشه الذي قدرته المصادر بمائة وعشرين ألف مقاتل لملاقاة الجيش العربي ، فلما اقترب
۱۱۹
ص ٣٧٥