D'après l'historien Gabriel Camps, la conquête musulmane est facilitée par la faiblesse des Byzantins qui ont détruit le royaume vandale et reconquis une partie de l’Afrique en 533. Mais l’Afrique byzantine n’est plus l’Afrique romaine. Depuis deux siècles, ce territoire est en proie à de nombreux soulèvement berbères, et alors même que la conquête musulmane est commencée, une nouvelle querelle, née de l’initiative de l’empereur Constant II, celle du Typos, déchire encore l’Afrique chrétienne. Bien que peu nombreux, les Arabes ne trouvent pas en face d’eux un État prêt à résister à une invasion, mais des opposants successifs : le patrice byzantin, puis des chefs berbères, principautés après royaumes, tribus après confédérations. Quant à la population citadine, de culture punico-berbère, elle reste enfermée dans les murs de ses villes. Bien que fort nombreuse, elle n’a ni la possibilité, ni la volonté de résister longtemps. La capitation imposée par les Arabes (un impôt nommé en arabe « kharaj »), n'est guère plus lourde que les exigences du fisc byzantin.