Derimot var det vedvarende stridigheter mot Banu Ghanija (en stammegruppe) under Yahya i Ifriqiya. Denne gruppe klarte for en tid å erobre til og med Tunis (1203). Imidlertid klarte de ikke å holde på sine posisjoner - stattholderen Abu Muhammad Abd al-Wahid (sønn av Abu Hafs Umar) tilføyet Banu Ghanija et tilintetgjørende nederlag i 1209 i Tripolitania ved Dsjabal Nafusa. Dessuten var allerede i 1203 de baleariske øyer blitt bragt til underkastelse.