Ali bin al-Fadl al-Jaysyani
Misi ke Yaman

Konversi Ibnu al-Fadl membuka prospek perluasan misi misionaris (da'wa) rahasia Isma'ili ke Yaman. Untuk tujuan ini, Ibnu al-Fadl bekerja sama dengan seorang mualaf yang lebih tua, Ibnu Hawsyab, orang dari Kufah. Berangkat pada akhir Mei atau awal Juni 881, kedua pria itu menuju Kufah, di mana mereka bergabung dengan kafilah peziarah, yang banyaknya, berkumpul dari seluruh penjuru dunia Islam, memungkinkan mereka untuk bepergian dengan anonimitas. Setelah menyelesaikan ritual haji di Makkah, kedua pria itu tiba di Yaman utara pada bulan Agustus.
Sa'ada
Zabid
Taiz
Shibam
Aden
Sana'a
Jayshan
Kota-kota utama di Yaman pada abad ke-9
Yaman pada saat itu merupakan provinsi yang bermasalah dari kekaisaran Abbasiyah. Otoritas khalifah secara tradisional lemah dan sebagian besar terbatas pada ibu kota, Sana'a, sementara di seluruh negara konflik suku, kadang-kadang berasal dari masa pra-Islam, terus berlanjut. Pada saat kedatangan Ibnu al-Fadl dan Ibnu Hawsyab, negara itu terpecah secara politik dan hanya longgar di bawah kekuasaan Abbasiyah. Sebagian besar wilayah pedalaman dipegang oleh dinasti Yu'firi, yang sebagai Sunni mengakui Abbasiyah. Setelah merebut Sana'a pada tahun 861, kekuasaan mereka meluas dari Sa'ada di utara hingga al-Janad [ar] (timur laut Taiz) di selatan dan Hadramaut di timur. Dinasti saingan, Ziyadiyah, yang juga secara nominal setia kepada Abbasiyah, menguasai Zabid di dataran pantai barat, dan kadang-kadang menjalankan kendali yang signifikan atas sebagian besar negara. Keluarga Bani Manakh menguasai dataran tinggi selatan di sekitar Taiz, sementara wilayah utara negara tersebut pada praktiknya dikuasai oleh suku-suku yang bertikai dan tidak setia kepada siapa pun. Kurangnya persatuan politik, keterpencilan provinsi dan medan yang sulit diakses, bersama dengan simpati Syiah yang mengakar dalam di antara penduduk setempat, menjadikan Yaman "wilayah yang sangat subur bagi pemimpin karismatik yang dilengkapi dengan keuletan dan kecerdasan politik untuk mewujudkan ambisinya".
Setelah bepergian melalui Sana'a dan al-Janad, Ibnu Hawsyab tinggal beberapa saat di Aden. Pada suatu saat kemudian atau lebih awal, Ibnu al-Fadl meninggalkan rekannya, kembali ke daerah asalnya, di mana ia mulai secara mandiri menyebarkan agama di pegunungan Jebel Yafi'i. Dari pangkalan ini di pegunungan, ia mulai menyebarkan pesannya di daerah sekitarnya. Ia segera mendapatkan dukungan dari penguasa Mudhaykhirah. Dengan bantuannya, Ibnu al-Fadl memimpin serangan yang sukses terhadap Emir Lahj, yang menguasai dataran tinggi di utara Aden. Pada saat yang sama Ibnu Hawsyab menciptakan benteng Isma'ili lain di utara negara itu, di pegunungan barat laut Sana'a. Kedua pria itu menyebarkan kepercayaan pada kedatangan mahdī yang sudah dekat. Ketika dua dāʿī Ismailiyah memperluas pengaruh mereka, pada tahun 897, seorang pemimpin Syiah lainnya memasuki Yaman: al-Hadi ila'l-Haqq Yahya, seorang wakil dari sekte Zaidiyah yang merupakan saingannya, mendirikan negara di Sa'ada, dengan dirinya sendiri sebagai imam.
Dalam doktrin Isma'ili asli, mahdi yang diharapkan adalah Muhammad bin Isma'il. Namun, pada tahun 899, dakwah Isma'ili terpecah ketika kaum Qaramitah meninggalkan kepemimpinan rahasia gerakan tersebut di Salamiyah, ketika pendiri masa depan Kekhalifahan Fathimiyah, Abdullah al-Mahdi Billah, membuang gagasan tentang kembalinya Muhammad bin Isma'il dan menyatakan dirinya sebagai mahdī. Baik Ibnu Hawsyab dan Ibnu al-Fadl tetap setia kepada al-Mahdi. Al-Mahdi segera dipaksa melarikan diri dari Salamiyah, dan pada tahun 905, ketika ia berada di Mesir, ia berunding antara pindah ke Yaman atau Maghreb. Mengingat kejadian-kejadian selanjutnya, Wilferd Madelung berpendapat bahwa keraguan mengenai kesetiaan Ibnu al-Fadl mungkin berperan dalam keputusan akhirnya untuk memilih Maghreb. Bahkan, kepala da'ī Isma'ili Firuz, yang di Salamiyah telah menjadi wakil utama (bāb) bagi al-Mahdi, meninggalkan al-Mahdi di Mesir dan bergabung dengan Ibnu al-Fadl.
Pada tanggal 25 Januari 905, Ibnu al-Fadl mengusir mantan sekutunya dari Mudhaykhirah. Kedua pemimpin Isma'ili sekarang mengeksploitasi perpecahan politik Yaman untuk memperluas wilayah kekuasaan mereka: pada bulan November 905, Ibnu al-Fadl merebut Sana'a, yang memungkinkan Ibnu Hawsyab pada gilirannya merebut basis Yu'firi di Shibam. Dengan pengecualian Sa'ada yang dikuasai Zaydi di utara, Zabid yang diperintah Ziyadi di pantai barat, dan Aden di selatan, seluruh Yaman sekarang berada di bawah kendali Isma'ili. Pada akhir tahun 905, untuk pertama kalinya sejak datang ke Yaman 25 tahun sebelumnya, kedua pria itu bertemu di Shibam. Madelung menulis bahwa pertemuan itu "jelas tidak nyaman", karena Ibnu Hawsyab memperingatkan Ibnu al-Fadl agar tidak mengerahkan pasukannya secara berlebihan, yang diabaikan oleh Ibnu al-Fadl. Ibnu al-Fadl adalah yang paling aktif dari keduanya pada tahun-tahun berikutnya, berkampanye di seluruh negeri melawan mereka yang masih menentang da'wa : pada musim semi tahun 906 ia menaklukkan pegunungan Hadur dan Haraz dan menaklukkan kota-kota al-Mahjam, al-Kadra, dan, untuk waktu yang singkat, bahkan Zabid.
Baik Sana'a maupun Shibam sempat jatuh ke tangan imam Zaydi al-Hadi pada tahun 906, namun Shibam berhasil direbut kembali sebelum akhir tahun, dan Ibnu al-Fadl kembali menduduki Sana'a pada tanggal 17 April 907. Sana'a berpindah tangan beberapa kali lagi selama tahun-tahun berikutnya, hingga akhirnya direbut oleh Ibnu al-Fadl pada bulan Agustus 911.