लेकिन जब 476 ई॰ में पश्चिमी रोमन राज्य का पतन हुआ तो बर्बर फिर से आज़ाद हो गए। बाद में यहाँ वन्दाल जनजातियों ने क़ब्ज़ा कर लिया जो बिज़ांतीनों आगमन तक क़ायम रहा। बिज़ांतीनों यहाँ 8 वीं शताब्दी तक मौजूद रहे तो अरब यहाँ क़ाबिज़ हो गए। मध्य युगीन यह भी देखिए अल्जीरिया (विक्षनरी) सन्दर्भ अल्जीरिया अफ़्रीका के देश भूतपूर्व फ़्रांसीसी उपनिवेश अरबी-भाषी देश व क्षेत्र