Прекращение гражданской войны позволило халифу возобновить завоевание Северной Африки. Новое завоевание Северной Африки началось с повторного взятия арабами под командованием губернатора Египта Хасана ибн аль-Нумана городов Ифрикии. Но побережье все еще оставалось в руках византийцев. Византийская империя быстро перебросила войска из Константинополя. К византийцам присоединились солдаты из Сицилии и сильный контингент вестготов из римской Испании. Это вынудило арабскую армию отступить к Кайруану. Следующей весной арабы предприняли новые наступления. Вскоре они разбили византийцев и их союзников в битве при Карфагене. В 698 году арабы вошли в Карфаген. Предвидя возможность византийского контрнаступления, арабы разрушили город. Его камни послужили материалом для строительства города Туниса. Другой бой вёлся около Утики, и арабы снова победили, вынудив византийцев оставить Северную Африку. В начале VIII века арабы захватили почти всю Северную Африку и в дальнейшем эти земли были поделены на три области: Египет с центром в Фустате, Магриб (современные Марокко и Алжир) с наместником в Фесе и Ифрикия с центром в Кайруане.