No Magrebe (parte oeste do Norte da África), em 686, uma força liderada por venceu a Batalha de Mamma sobre os bizantinos e os berberes, liderados por Kusaila, na planície de Cairuão, e retomou a Ifríquia e sua capital Cairuão. Em 695, Haçane ibne Numane capturou Cartago e avançou até as Cordilheira do Atlas. Uma frota bizantina conseguiu libertar a cidade, mas, em 698, Haçane retornou e derrotou Tibério III na Batalha de Cartago. Os bizantinos então se retiraram de toda a África, exceto Ceuta.