百年，柏柏人遭罗马帝国统治。西罗马帝国灭亡时，柏柏人又于许多地区独立，同时汪达尔掌管了其他地区，一直到被拜占庭帝国皇帝查士丁尼一世驱逐为止。拜占庭帝国维持对国土西部的统治，一直到七世纪阿拉伯帝国的兴起。
中世纪与近代.7世纪起阿拉伯人进入，本地开始伊斯兰化。在此过程中柏柏尔人也曾建立过自己的王朝，伊斯兰教的传入和阿拉伯人的深刻影响始于公元7世纪。新的信仰和新的语言使得社会和经济关系发生了变化，建立了同丰富文化的联系，引入了有力的政治表述和政治组织。后来，阿尔及利亚以及周围地区统称为