REPUBLIKA.CO.ID, JAKARTA -- Awal masuknya Islam ke Yaman bermula pada 630 M. Kala itu, Nabi Muhammad SAW mengutus saudara sepupu yang juga menantunya, Ali bin Abi Thalib RA, ke Sana'a dan sekitarnya untuk menyampaikan syiar Islam. Pada waktu itu, Yaman merupakan wilayah yang paling maju di Semenanjung Arabia. Bani Hamdan tercatat sebagai kabilah yang pertama menerima Islam.

Di samping itu, Rasulullah SAW juga pernah mengutus Mu'adz bin Jabal RA ke al-Janad—yang hari ini dikenal sebagai daerah Taiz—untuk menyampaikan surat dakwah kepada para pemimpin suku di sana. Selama periode risalah Nabi SAW, negeri Yaman tidak mempunyai kekuasaan yang terpusat, tetapi diperintah oleh sejumlah suku yang memegang kendali otonomi di daerah mereka masing-masing.