Desde el siglo X, las tribus Sanhaya y Zanata invadieron las tierras de los Masmuda, seguidos en el siglo XII por los beduinos árabes (Banu Hilal).