Más tarde, se establecieron varias comunidades bereberes, árabes, musulmanes persas, sunitas, chiítas o ibadíes que gobernaron partes de la Argelia moderna: incluidos los rostomitas, la tribu Banu Ifran, los fatimíes, ziríes, hamadíes, almorávides, almohades, hafsíes entre otros.