When has Algeria not been a conquered state? Even before the Islamic conquest it was a plaything of various powers, and after the conquest it became an endless warring series of dynasties and caliphates.
The Inca? The Maya? The Navajo call the Ancestral Pueblo the Anasazi for a reason [1].
[1] https://en.wikipedia.org/wiki/Ancestral_Puebloans#Etymology