
Em 695-698, o comandante Hassan ibn al-Nu'man al-Ghassani restaurou o controle omíada sobre Ifriqiya depois de derrotar os bizantinos e berberes ali. Cartago foi capturada e destruída em 698, sinalizando "o fim final e irrecuperável do poder romano na África", segundo Kennedy. Kairouan foi firmemente assegurada como plataforma de lançamento para conquistas posteriores, enquanto a cidade portuária de Túnis foi fundada e equipada com um arsenal sob as ordens de Abd al-Malik para estabelecer uma forte frota árabe. Hassan al-Nu'man continuou a campanha contra os berberes, derrotando-os e matando seu líder, a rainha guerreira al-Kahina, entre 698 e 703. Seu sucessor em Ifriqiya, Musa ibn Nusayr, subjugou os berberes de Hawwara, Zenata e Confederações Kutama e avançaram para o Magrebe (oeste do Norte da África), conquistando Tânger e Sus em 708/09.