Khusro Parwez. During the time of the Holy Prophet of Islam, Yemen was under the suzerainty of Persia, and a Persian noble Badhan was the Governor. In 628 C.E. the Holy Prophet sent dispatches to the various contemporary rulers inviting them to embrace Islam. Among others the invitation was sent to Khusro Parwez as well, the 'Kisra' of Iran. When Khusro Parwez got the letter, he was infuriated. He tore the letter to pieces and instructed Badhan to send some agents to Madina to summon the Holy Prophet to his court.

Badhan complied with these orders, and sent some agents to Madina. These agents tried to prevail upon the Holy Prophet that it would be in his interest if he accompanied them to the court of the Kisra. The Holy Prophet suppressed his rage at the insolent message, and asked the agents of Badhan to see him the following day.

When the men from Yemen waited on the Holy Prophet the next day, he said: "The Kisra who had the audacity to summon me in his court has been summoned to the court of my Allah, and his abode is in hell. His son has murdered him. Go, tell your masters that the prophets of God do not attend the courts of temporal sovereigns and tell Badhan that his interest in this world as well as in the world hereafter lies in accepting Islam. If he accepts Islam, he can continue to be ruler of Yemen on behalf of the Muslims."

Badhan. When the message of the Holy Prophet was communicated to Badhan in Yemen that set him, thinking. These were no ordinary words, and obviously the man who had sent the message could not be an ordinary person. In the mean time news was received from Iran that Khusro Parwez had in fact been murdered and his son had ascended the throne. The new ruler of Iran also sent a command to Badhan not to interfere in any way with the affairs of the Arabian Prophet, and that the order of his father summoning the prophet of lslam to the court of Kisra was not to be enforced. At this turn of events, Badhan was much impressed. He became a Muslim, and many people of Yemen accepted Islam likewise. Yemen threw of its allegiance to Persia. Badhan continued to be the ruler of Yemen on behalf of the Muslims. The Holy Prophet appointed a Resident at the court of Yemen.

Aswad 'Ansi. A year later, Badhan died and was succeeded by his son Shahr. At this stage a false prophet rose in Yemen. He was one Aswad 'Ansi, an ugly man who kept his face veiled to hide his ugliness and was nicknamed, "The Veiled Prophet." By dubious methods, Aswad 'Ansi succeeded in winning a considerable number of followers. Within a short time, he became powerful enough to challenge Shahr who remained faithful to Islam. In the confrontation that followed, Shahr was defeated and killed, and Aswad Ansi captured power. Aswad 'Ansi now crowned himself as the king of Yemen, and repudiated allegiance to Madina. He forcefully married the beautiful widow of Shahr, Azad by name. Feroz a Minister under Shahr became a Minister under Aswad 'Ansi although he remained a Muslim. Qais bin Abu Yaghus, commander-in-chief of the forces of Shahr, became the commander-in-chief of the forces of Aswad 'Ansi. Aswad 'Ansi was a man of suspicious nature. He felt that in order to strengthen his position he must overthrow Feroz and Qais. Feroz and Qais soon fell out with Aswad 'Ansi. Azad bitterly hated Aswad 'Ansi. In conspiracy spearheaded by Qais, Feroz and Azad, Aswad 'Ansi was assassinated. Feroz who still professed Islam became the ruler of Yemen. He however, could not pull on with Qais for long. Feroz was of Persian descent while Qais belonged to the Arab tribe, of Bani Hamir. Qais made common with some other Arab tribes, and thought of capturing power. Feroz was no match for the combined strength of the Arab tribes. Lacking strength, Feroz fled to the hills. Thereupon Qais captured political power and became the ruler of Yemen.