E così appunto seguì in Affrica dopo quattro novelle guerre o scorrerie, che s'avvicendarono dal secentocinquantaquattro al secentosettanta(197), una delle quali fu ordinata dal califo Mo'âwia a chiesta di popolazioni cristiane dell'Affrica, cui la tirannide di Costante avea mosso a ribellione. Il pensier del conquisto si dee riferire ad O'kba-ibn-Nafi', il quale in gioventù avea capitanato i primi cavalli arabi passati d'Egitto a infestar la terra d'Affrica, e, più maturo, comprese che la si potea tenere facendosi strumento delle popolazioni berbere. Mo'âwia il secondò con dargli comando independente dal governatore dell'Egitto, l'anno cinquanta dell'egira (670); ed ei poneasi con diecimila cavalli a Barca, ove fe' opera ad attirarsi i Berberi dei contorni. Risoluto poi andò a piantare in mezzo all'Affrica propria un alloggiamento che fu chiamato il Kairewân(198), ove l'esercito musulmano stesse sicuro con le famiglie e lo avere. Elesse il sito dentro terra, a una giornata di cammino dal porto di Susa, in terreno boschivo e sano, ove sorgea un picciol castello romano, che gli Arabi chiamano Kamunia. Della scelta si disputò a lungo tra il capitano e i principali dell'oste, con ragioni non da Barbari. Volean gli altri tirarsi verso le spiagge per stare più pronti alle offese; O'kba rispondea che era meglio assicurar la capitale da' subiti assalti delle armate bizantine. Temeano quelli da una vicina palude tristi esalazioni nella state e umidità nell'inverno; ma egli mostrò ch'era forza incontrare que' disagi, poichè la palude difendea un terreno da tenere in pascolo i cameli che servono a trasportare l'esercito nostro, diceva il capitano, e i Berberi e i Greci la prima cosa che farebbero, sarebbe di venirceli ad ammazzare alle porte proprio della città, con improvvisa scorreria(199). Vinto così il partito e condotte le genti là dove ei pensava fondare Kairewan, O'kba solennemente n'espulse gli antichi ospiti.