Cependant, l'ensemble du territoire d'Ifriqiya finit par être occupé par l'armée du sultan almohade Abd al-Mumin lors de son expédition depuis les ports d'Honaine et Oran en 1159. À partir du premier tiers du xiie siècle, la Tunisie est régulièrement attaquée par les Normands de Sicile et du sud de l'Italie, basés dans le royaume normano-sicilien.