Sur ce fond d'incertitudes va se produire un fait qui marquera de son sceau le destin du Maghreb: l'arrivée des Arabes. Cette vaste région était alors sous la domination nominale de Byzance et avait, bon gré, mal gré, adopté le christianisme, bien qu'il y eut encore de nombreux paîens et une forte colonie juive. Les musulmans, après la mort du prophète Mohammed, en 632, sont partis faire la guerre sainte. Ils connurent bien des revers avant de s'imposer; mais, en 682, Ogba, farouche guerrier, arrive au Sous, fait pénétrer ses chevaux dans les flots de l'Atlantique et s'écrie: << O Dieu de Mohammed, j'irais encore plus loin porter ta gloire si cette mer ne m'arrêtait!>> Mais, au début du VII
