De 767 a 776, los jariyíes bereberes bajo el mando de Abu Qurra se apoderaron de todo el territorio, pero se retiraron finalmente a su reino de Tremecén, tras haber matado a Omar Ibn Hafs, apodado Hezarmerd, dirigente de Túnez en esta época.