كان فتوحها في سنة سبع وعشرين «1» ، وذلك أن عثمان ابن عفان- رضى الله عنه- لما ولى الخلافة عزل عمرو بن العاص عن مصر، واستعمل عليها عبد الله بن سعد بن أبى سرح، وهو أخو عثمان لأمه. فكان عبد الله يبعث المسلمين في جرائد الخيل «2» فيصيبون من إفريقية. ويكتب بذلك إلى عثمان.
فلما أراد عثمان أن يغزى إفريقية استشار الصحابة، فكلّهم أشار عليه بإنفاذ الجيش إليها إلا أبا الأعور سعيد بن أبى يزيد «3» فإنه كره ذلك. فقال له عثمان: «ما كرهت يا أبا الأعور من بعثة الجيش؟» قال: «سمعت عمر بن الخطاب- رضى الله عنه- يقول: لا أغزيها أحدا من المسلمين ما حملت عينى الماء «4» ولا أرى لك خلاف عمر» وقام. ثم دعا عثمان زيد بن ثابت ومحمد ابن مسلمة واستشارهما. فأشارا بإنفاذ الجيش.
فندب الناس إلى الغزو. فكان هذا الجيش يسمى جيش