Al morir Al-Mansur ibn Buluguín en el 996, dos de los tíos del nuevo emir Násir ad-Dawla Badis ibn al-Mansur se rebelaron en Tremecén y se sometieron a los omeyas cordobeses.