Ihren größten Erfolg errang die fatimidische Mission im Jemen, wo 1047 der Missionar ʿAlī ibn Muḥammad mit den Sulaihiden eine neue den Fatimiden gegenüber loyale ismailitische Dynastie begründete und Sanaa sowie Aden in seine Gewalt brachte.