Con su interés centrado en Egipto y las tierras musulmanas más allá, los fatimíes dejaron el gobierno de la mayor parte de Argelia a los ziríes y a los hamadíes, una dinastía bereber que centró el poder local significativo en Argelia por primera vez, pero todavía en guerra con los Banu Ifrán (reino de Tremecén) y los Maghraoua (942-1068).