The Quran offers glimpses into Yemen's ancient past, specifically highlighting the Kingdom of Saba. This prosperous civilization, described as having two gardens on the right and on the left, enjoyed divine blessings due to its righteousness. However, their subsequent turning away from Allah led to a devastating consequence: the flood of Arim. This narrative serves as a powerful reminder of divine justice and the impermanence of worldly prosperity when faith is abandoned. Al-Jalalayn explains that the flood resulted from a breach in the great Marib Dam, caused by a mouse, which Allah allowed as punishment for their ingratitude after they had been commanded to eat from the provision of your Lord and be grateful to Him.

Beyond Saba, the Quran also recounts the compelling story of Prophet Solomon and the Queen of Sheba, often associated with Yemen. Her journey to Jerusalem, her interaction with Solomon, and her ultimate submission, saying, "My Lord, indeed I have wronged myself, and I surrender with Solomon to Allah, Lord of the worlds", underscore the region's historical connection to early monotheistic traditions and serve as a testament to the power of truth and divine guidance. These Quranic accounts lay a foundational layer for Yemen's spiritual significance, depicting it as a land that has witnessed both divine favor and divine retribution, and a place where significant prophetic encounters unfolded.

The era of Prophet Muhammad (peace be upon him) saw Yemen embrace Islam early and enthusiastically. The Prophet dispatched esteemed companions like Ali ibn Abi Talib and Mu'adh ibn Jabal to Yemen, not merely as governors but as teachers and facilitators of the new faith. These missions were guided by the Prophet's explicit instructions, emphasizing compassion and ease over hardship. He advised them to [Facilitate things for the people and do not make things difficult for them... and give the people good tidings and do not repulse them](Bukhari 0:0, 56:244, 64:370, 78:151, 93:36; Muslim 32:7). This instruction highlights the Prophet's pragmatic and merciful approach to da'wah (inviting to Islam), focusing on winning hearts through gentle persuasion and positive encouragement.

Mu'adh ibn Jabal's mission, in particular, is frequently cited in hadith, detailing the Prophet's systematic approach to Islamic education and governance. He instructed Mu'adh to first invite the people to testify that [none has the right to be worshipped but Allah and I am Allah's Messenger (ﷺ)](Bukhari 24:1, 24:60, 24:96, 64:374, 97:2; Muslim 1:29, 1:31). Once this foundational belief was accepted, Mu'adh was to teach them about the five daily prayers, followed by Zakat, which was to be [taken from the wealthy among them and given to the poor](Bukhari 24:1, 24:60, 24:96, 64:374, 97:2; Muslim 1:29, 1:31). Crucially, the Prophet cautioned Mu'adh to [avoid taking the best of their possessions, and be afraid of the curse of an oppressed person because there is no screen between his invocation and Allah](Bukhari 24:96, 46:9, 64:374; Muslim 1:29). This comprehensive guidance underscores the Prophet's meticulous planning for the establishment of Islamic governance and social justice in Yemen, ensuring that the principles of faith were deeply rooted and fairly implemented.

The Prophetic era also saw Yemeni companions immigrating to Medina. Abu Musa al-Ash'ari and his brothers, along with others from Yemen, migrated to Abyssinia (Ethiopia) before eventually joining the Prophet in Medina, even receiving [the reward of two migrations](Bukhari 63:101; Muslim 0:0). This demonstrates the early and widespread acceptance of Islam in Yemen and the commitment of its people to the nascent Muslim community.

The Prophet Muhammad (peace be upon him) held the people of Yemen in high esteem, often praising their noble qualities. Several hadith speak to their unique characteristics: [The people of Yemen have come to you and they are more gentle and soft-hearted. Belief is Yemenite and Wisdom is Yemenite](Bukhari 61:9, 64:411, 64:413; Muslim 1:89, 1:91, 1:95, 1:96, 1:97). This repeated emphasis on "Belief is Yemenite" (Iman Yemenite) highlights their readiness to accept Islam and their deep understanding of its tenets. The Prophet contrasted their calmness with the sternness and mercilessness of other tribes, particularly those of Rabi'a and Mudar, who were described as [the qualities of those who are loud and at the base of the tails of camels, where the two horns of Satan will appear](Bukhari 59:110, 64:410, 68:52). This contrast further elevates the spiritual and moral character attributed to the Yemenites by the Prophet. * Their acceptance of "good tidings" when Bani Tamim had initially refused them (Bukhari 59:1, 59:2, 64:391, 64:409, 97:46) reinforces their receptive and earnest approach to the Prophet's message.

These commendations signify a special spiritual disposition of the Yemenites, underscoring their inherent goodness, receptiveness to divine truth, and a deep, intuitive understanding of faith. The Prophet's words not only served as praise but also as an inspiration for Muslims to emulate these admirable qualities.

Yemen's integration into the Islamic world brought with it specific legal and ritual considerations. The Prophet established [Yalamlam for the people of Yemen](Bukhari 25:12, 25:13, 25:14, 25:16, 25:17, 25:18, 28:25; Muslim 15:13, 15:14, 15:15) as one of the Mawaqit, the designated points from which pilgrims must assume the state of Ihram for Hajj or Umrah. This ruling standardized the pilgrimage rites for Yemenis, integrating them into the broader Islamic ritual framework.

The collection of Zakat in Yemen was also a significant legal aspect. The Prophet's instructions to Mu'adh emphasized fairness, specifically to [avoid (don't take) the best property of the people as Zakat](Bukhari 24:60, 24:96, 64:374, 97:2; Muslim 1:29, 1:31). This principle reflects a broader Islamic jurisprudential concern for justice and ease in fulfilling religious obligations. Furthermore, Mu'adh's role as a tutor and ruler in Yemen included judicial functions, such as his ruling on the inheritance of a daughter and a sister, giving each one-half of the property Bukhari 85:11. This demonstrates the practical application of Islamic law in Yemen under the guidance of the Prophet's companions.

The hadith also touch upon everyday practices and commodities from Yemen. The Prophet was shrouded in [three Yemenite white Suhuliya (pieces of cloth)]Bukhari 23:25, and his most beloved garment was the [Hibra (a kind of Yemenese cloth)](Bukhari 77:30, 77:31). Yemeni leather was also used for Prophet's tent Bukhari 83:21. The explicit prohibition of intoxicants, including those made from barley (Al-Mizr) and honey (Al-Bit'), which were common in Yemen, further illustrates the Prophet's comprehensive guidance, extending to local customs to ensure adherence to Islamic principles (Bukhari 0:0, 64:371, 64:372, 78:151, 93:36; Muslim 36:89). This shows the practical adaptation of Islamic law to diverse regional contexts, while maintaining universal principles.

Despite the early embrace of Islam and the Prophet's praise, Yemen also presented challenges. The hadith about apostasy in Yemen, where Mu'adh insisted on the execution of a man who reverted to heathenism after embracing Islam (Bukhari 0:0, 64:370, 64:372), illustrates the severity with which early Muslims viewed apostasy and the strict application of Islamic law in such cases. This particular event, occurring during the joint mission of Abu Musa and Mu'adh, underscores the gravity of abandoning Islam after professing it.

The Prophet's concern for the future of the Muslim community, including the appearance of false prophets, also had a Yemeni connection. He interpreted two golden bangles in a dream as a symbol of [two liars who will appear]Bukhari 91:49, one of whom was Al-`Ansi, who was killed in Yemen. This prophecy and its fulfillment in Yemen highlight the region's role in early Islamic history beyond just conversion, encompassing periods of internal strife and the defense of the nascent faith.

The Prophet's vision of his Lake-Fount (Al-Kauthar) extending in width [between Aila (a town in Sham) and Sana' (the capital of Yemen)](Bukhari 81:168, 81:179) symbolically links Yemen to the ultimate reward in the Hereafter, implying its vast reach and significance in the Muslim imagination. This imagery, connecting the furthest geographical points of the nascent Islamic world to paradise, imbues Yemen with enduring spiritual importance.

From its ancient past as the setting for Quranic narratives of Saba and Queen Sheba to its pivotal role in the early spread of Islam through the Prophet's emissaries and the commendation of its people, Yemen holds a distinguished place in Islamic tradition. The Prophetic guidance for its governance, the establishment of its legal and ritual practices, and the challenges faced by its early Muslim community all contribute to a rich tapestry that underscores Yemen's profound spiritual, cultural, and historical significance within the broader Islamic world. Its legacy is one of deep faith, wisdom, and a continuous connection to the very foundations of Islam.