במחצית השנייה של המאה ה-7 כבשו האומיים את אזור איפריקיה מידי הביזנטים. במאות ה-8–9 שלטו בו האע'לבים בחסות הח'ליפות העבאסית, ובסביבות שנת 800 עברה איפריקיה לשלטון הפאטמים. הזירים (زيريون) היו שליטי איפריקיה במאות ה-10–12 והחפצים (الحفصيون) שלטו בה מהמאה ה-13 עד המאה ה-16. מאז המאה ה-16 ועד המאה ה-18 הייתה איפריקיה לחלק מהאימפריה העות'מאנית כאיילט תוניס (Eyālet-i Tunus). הים לא היווה גבול גמור. האע'לבים כבשו במאה ה-9 את סיציליה שבה הוקמה אמירות אסלאמית. בשנים 1135–1160 הייתה איפריקיה בשליטת הנורמנים ובתקופה זו נקראה בשם "ממלכת אפריקה" .