 At-Tayyib's claim to the imamate was endorsed by Arwa al-Sulayhi, Queen of Yemen.In 1084, Al-Mustansir had Arwa designated a "hujjah" (a holy, pious lady), the highest rank in the Yemeni Da'wah.Under Arwa, the "Da'i al-Balagh" (the imam's local representative) Lamak ibn Malik and then Yahya ibn Lamak worked for the cause of the Fatimids.