ودخل أفريقية من أصحاب رسول الله - صلى الله عليه وسلم - من المهاجرين الأولين ناس كثير ودخل الأندلس من التابعين قوم فأول من دخل أفريقية غازيا في زمن عمر بن الخطاب - رضي الله عنه - عمرو بن العاص وكان استفتح مصر سنة 20 من الهجرة ووجه منها عقبة بن نافع الفهري إلى لوبية وأفريقية فافتتحهما ثم توجه عمرو بنفسه إلى برقة فصالح أهلها إلى الجزية: دينار على كل حالم وتوجه منها إلى طرابلس فافتتحهما بعد استغاثة أهلها بقبيل من البربر يقال لهم نفوسة إذا كانوا دخلوا معهم في دين النصرانية.
فيها افتتح عمرو بن العاص مدينة الإسكندرية وفي سنة 22 بعدها افتتح بلاد طرابلس وكتب إلى أمير المؤمنين عمر بن الخطاب - رضي الله عنه - يخبره بما أفاءه الله عليه من النصر والفتح وأن ليس أمامه إلا بلاد أفريقية وملوكها كثير وأهلها في عدد عظيم وأكثر ركوبهم الخيل فأمره بالانصراف عنها فأمر عمرو العسكر بالرحيل قافلا إلى مصر ثم استشهد عمرو - رضي الله عنه - فلما ولي عثمان الخلافة عزل عمرو بن العاص عن مصر وولاها عبد الله بن أبي سرح سنة 25 من الهجرة.
وفي سنة 27 من الهجرة أمر أمير المؤمنين عثمان عبد الله بن سعد بن أبي سرح العامري بغزو أفريقية.
ندب عثمان - رضي الله عنه - الناس إلى غزوهم فخرج المسلمون في جيش عظيم فيهم مروان بن الحكم وجمع كثير من بني أمية وبشر كبير من بني أسد بن عبد