Da muslimske umajjadene erobret hele nordlige Afrika og erstattet med makt eksisterende religion, kristendom og stedegen hedendom, med islam, ble begge de tidligere provinsene i Mauretania slått sammen til provinsen al-Maghrib (arabisk for «vesten», og er fortsatt det offisielle navnet for sharifkongeriket Marokko). Denne provinsen omfattet også over halvparten av dagens Algerie.