Бадис, а потом его сын аль-Муизз попытались осадить Кала, но безуспешно. Аль-Муизз, правивший целых 46 лет (он взошел на трон восьмилетним), окончательно отделился от Каира и принес формальную присягу Аббасидам, хотя на деле сохранил полную независимость.
Фатимидская империя
Тем временем Фатимиды нашли простой способ справиться с независимой Ифрикией. Халиф направил против аль-Муизза арабские племена бану хиляль и бану сулейм, которые часто бунтовали в Египте и доставляли ему много неприятностей. Он избавился от смутьянов, отдав им Ифрикию на разграбление. Началось «хиляльское нашествие», которое современники сравнивали с нашествием саранчи. Арабы-бедуины легко разбили войска аль-Муизза, разграбили Кайруан и разлились по всей стране, уничтожая все на своем пути. Последние Зириды засели в Махдии, потеряв контроль над своими землями. В стране начались хаос и безвластие. Хаммадиды, вначале заключившие союз с бану хиляль, тоже были вытеснены с собственных земель. Эмиру аль-Мансуру пришлось бросить столицу и перебраться в приморский город Беджая (1090), где династия Хаммадидов просуществовала еще несколько десятилетий.
Бану хиляль и другие бедуины стали новым населением Ифрикии. Поскольку они были кочевниками, их не интересовали земледелия и ремесла. Города и сельское хозяйство пришли в упадок, земли не засевались, оливковые рощи вырубались: все превратилось в пастбища для верблюдов и коней. Некогда богатый и роскошный Кайруан стал мелким городком. Государство распалось на мелкие княжества, во главе которых стояли вожди племен.
Между тем укрепившиеся Фатимиды не собирались останавливаться на Северной Африке и Египте. Опираясь на хорошо подготовленную армию, они захватили Сирию, Аравию (с Меккой и Мединой), Сицилию и часть Ирака, проникли в Судан, Нубию и Йемен. Миссионеры из Каира отправлялись с шиитской миссией во все концы света, включая Индию.
Египетский халифат превратился в империю. У него была мощная армия, процветающая экономика, хорошо развитая административная система и великолепная культура. Фатимиды обладали огромным авторитетом в религиозных делах. Ежегодно они посылали в Мекку традиционный покров для Каабы, выкрашенный в белый цвет их династии. Они торговали с Византией, Италией, Испанией и Индией. Все Средиземное море принадлежало им, а Александрия стала крупнейшим морским портом.
Халифы Фатимидов