During the time of 18th Fatimid Imam Maulaana Abu Tameem Mustansir Billaah and his son, 19th Fatimid Imam Maulaana Abu Qaasim Musta’ali, four important personalities strengthened the foundation of Fatimid Da’wat in Yemen. They were Saiyedna ‘Ali bin Mohammad as-Sulayhi, Saiyedna Ahmad al-Mukarram, Saiyedatona Hurrat ul-Malekah Arwaa binte Ahmad and Saiyedna Lamak bin Maalik. They injected new life in the Walaayat of Imaam uz-Zamaan and guided the faithful to the Path of Truth and Justice. Faithfuls were in peace and harmony under their leadership.

After the demise of Maulaana Imam Musta’ali, his son, 20th Fatimid Imam Maulaana Abu ‘Ali Aamir, ascended to the throne of Imamat on 17th Safar 495 AH/1101 AD. His period of Imamat is 31 yrs. He was martyred by his enemies in Cairo on the night of 4th Zul Qa’dah 526 AH/1132 AD and died on the same night. Maulaatona Hurrat ul-Malekah, who was in Yemen during all these hard times, was preparing to establish firmly the institution of Fatimid Taiyebi Da'wat in Yemen in the name of the 21st Fatimid Imam Abul Qaasim Taiyeb who was born to 20th Imam Aamir on 4 Rabi' al-Aakhar 524 AH/1130 AD in Cairo. She acted as Hujjat-proof of Imam during this period. She came to knew the fate of Fatimid Caliphate through the signs sent to her by 20th Imaam. Saiyedna Lamak bin Maalik and Saiyedna Yahyaa bin Lamak learned the knowledge of Da’wat from Maulaatona Hurrat ul-Malekah that helped her by all means in the administration of Da’wat. This was a crucial time when there was an imminent fall of Caliphate in Cairo and simultaneous reinforcement and establishment of Fatimid Da’wat in Yemen.

There were numerous Hudood who were seeking the knowledge of Da’wat by the permission of Maulaatona Hurrat ul-Malekah from Saiyedna Lamak bin Maalik and Saiyedna Yahyaa bin Lamak. Out of all Hudood, Saiyedna Zo’eb bin Moosa and Saiyedna as-Sultan al-Khattaab were outstanding in grasping the teachings and intricacies of the Fatimid Da’wat. They both clearly stood out of the group in their smartness and intelligence. With the permission of Maulaatona Hurrat ul-Malekah, they were ascended to the higher ranks of the Hudood and were given privilege to acquire the complete knowledge of Da’wat. These two personalities, in future, were to become pivotal forces in the beginning of the succession of Du’aat ul-Akrameen-missionaries in Yemen. Maulaatona Hurrat ul-Malekah now had two more loyal Hudood to support her. No one knew, but this was Hikmat (wisdom) of Allaah that within a span of 10 years Saiyedna Lamak bin Maalik and Saiyedna Yahyaa bin Lamak died in Yemen, In their absence, Saiyedna Zo’eb bin Moosa and Saiyedna as-Sultaan al-Khattaab served Da’wat with full devotion in such a way that Maulaatona Hurrat ul-Malekah never felt void of anyone.

Before her death on 22nd Sha'baan 532 AH/1138 AD, she appointed Saiyedna Zo'eb as the First Da'i al-Mutlaq of three 3 jazaa'ir Hind, Sindh and Yemen. Thus one after the another this succession of Du'aat al-Mutlaqeen continued in Yemen till the death of 24th Da'i Saiyedna Yusuf Najmuddin on 16th Zul Hijjah 974 AH/1567 AD.