Quelques années plus tard, son petit-fils Moad-Abou-Tmyn qui, dans la suite, prit le surnom d'El-Moëzz-le-dîn-Illah, réunissait sous sa domination toute la côte africaine, la Sardaigne, Malte, la Sicile, enlevée par lui de vive force aux Aghlabites, la plupart des îles de la Méditerranée et reprenait le projet de conquête ébauché par son aïeul.

Les circonstances l'aidaient d'ailleurs singulièrement dans cette entreprise. Ahmed-Abou-el-Faouarïs, dernier descendant des émirs Ekhchidîtes qui avaient succédé aux Touloûnides dans le gouvernement de l'Égypte, investi du pouvoir, quoique âgé de onze ans à peine, s'était vu attaqué le jour même de son intronisation par l'un de ses proches. Une guerre s'en était suivie, et le conseil des émirs, ne sachant comment y mettre terme, s'était décidé à faire appel à l'intervention du khalife moghrébin. La réponse de celui-ci ne s'était pas fait longtemps attendre. Au printemps de l'année 359 (969), il rassemblait une armée d'élite forte de cent mille hommes, en confiait le commandement à son meilleur général, un Grec converti à l'Islam, nommé Djauhar, et la lançait vers l'Égypte. Elle y pénétrait sans coup férir ; Djauhar s'installait à Fostat et..... en prenait possession au nom de Moëzz-le-dîn-Illah. L'Égypte cessait de reconnaître la suprématie des Abbassides, et bientôt l'autorité fatimite allait s'étendre en Syrie et jusqu'au Hedjaz et à la Mekke.

Si persuadé du succès de son expédition avait été le khalife que, en investissant son généralissime du commandement, il lui avait donné ordre de bâtir sur les ords du Nil une ville qui pût rivaliser avec la Baghdad es Abbassides et remis, tracé de sa main, le plan d'un palais immense, autour duquel se grouperaient les hôtels de son vizir et de ses ministres, et qu'il viendrait habiter avec sa cour et son harem.