रुस्तम राज्य, रुस्तम ने रोस्टिमिड को भी मंत्रमुग्ध कर दिया, इस्लामिक राज्य (761-909 ई.पू.) उत्तरी अल्जीरिया के उच्च पठार पर, खाइराजवाद की इबाहियाह शाखा के अनुयायियों द्वारा स्थापित किया गया था। यह कई राज्यों में से एक था जो नए bAbbāsid राजवंश और इसके पूर्वी अभिविन्यास के विरोध में उत्पन्न हुआ था। खाराजाइट्स ने एक शुद्धतावादी, लोकतांत्रिक और समतावादी धर्मतंत्र का प्रचार किया, जिसे बर्बर जनजातियों के बीच समर्थन मिला। राज्य का संचालन इमाम अल-रहमान इब्न रुस्तम से किया गया था, जो कि राज्य की स्थापना करने वाले तत्कालीन फारसी थे। ये इमाम खुद धार्मिक नेताओं और मुख्य न्यायाधीश की निगरानी में थे। राज्य अपने धार्मिक प्रसार और धर्मनिरपेक्ष सीखने के लिए प्रसिद्ध था। राज्य ट्रांस-सहारन व्यापार में बहुत सक्रिय था, और इसका आकार अपने नेताओं की शक्ति के साथ अस्थिर था। रुस्तम साम्राज्य 909 में शिआती फ़ाइमिड्स द्वारा अपनी राजधानी तहरत (आधुनिक तिहर्ट के पास) पर कब्जा करने के साथ समाप्त हुआ।
उत्तरी अफ्रीका: तार्हट का रुस्तम राज्य
761 में इफिकियाह की ʿएबसिड विजय, जिसने ट्यूनीशिया और त्रिपोलिंजिया में इबाकी राज्य के पतन का कारण बना, ।
