ממלכת הרוסטמידה, רוסטאמיד כתבה גם את רוסטאמידהמדינה האיסלאמית (761–909 צ"ס) ברמה הגבוהה של צפון אלג'יריה, שנוסדה על ידי חסידי סניף איבאייחיה של ח'ריזם. זו הייתה אחת ממספר הממלכות שקמו בניגוד לשושלת āAbbāsid החדשה ולנטייה המזרחית. החאג'ריטים הטיפו לתיאוקרטיה פוריטנית, דמוקרטית ושוויונית, שמצאה תמיכה בקרב שבטי ברבר. המדינה נשלטה על ידי אימאמים צאצאים מ עבד אל-ראמאן בן רוסטאם, הפרסי הצנוע שהקים את המדינה. אימאמים אלה היו בעצמם תחת פיקוחם של מנהיגי הדת והשופט הראשי. הממלכה ידועה בסובלנותה הדתית ובלימודים החילוניים. המדינה הייתה פעילה מאוד בסחר הטרנס-סהרי, וגודלה השתנה עם כוחם של מנהיגיה. ממלכת הרוסטמידה הסתיימה עם לכידת בירתה, טאארט (ליד טיהרט המודרנית), על ידי הפאימידים השיעים ב 909.
צפון אפריקה: מדינת הרוסטמידה טאארט
כיבוש āAbāsid על איפריקיה בשנת 761, שהפיל את קריסתה של מדינת איבאיס בתוניסיה וטריפוליטניה, גרם גם הוא
