Den arabiske invasjonen, som på 700-tallet strakk seg helt inn i Spania, la under seg Numidias kystområder men ennå ikke fjellområdere i innlandet. Araberne blandet seg med berberne, og i hele området fikk det arabiske språket og den arabiske kulturen stadig større innflytelse. Kalifen i Kairo sendte på 1000-tallet to arabiske stammer for å knekke opprørske krefter i Maghreb, og hele området lå til slutt under arabisk styre. Mellom 1152 og 1269 erobret almohadene hele landet. Da den siste islamske festningen i Spania falt for kristne styrker i 1492, søkte de spanske maurerne tilflukt i Algerie – den tredje arabiske invasjonen av landet. De kristne i Spania forfulgte de flyktende maurerne og erobret flere festninger og byer. Osmanske styrker kom til unsetning med det resultat at Algerie ble underlagt den osmanske sultanen. Hele Algerie hadde på denne tiden kommet inn under den arabiske og islamske kulturkretsen; bare i noen deler av landet levde isolerte folkestammer, som kabylene og tuaregene, utenfor den nye samfunnsordningen.