The authority of the Persian governors of Yemen was reduced during the Byzantine-Sasanian War of 602-628. This coincided with the rise of Islam. The Persian leaders in Yemen, including Badhan, Fayruz al-Daylami, and Wahb ibn Munabbih, responded favorably to the diplomatic missions from Muhammad, and converted to Islam in 631. After Badhan's death, his son Shahr () partially replaces his father as governor, but is killed by the rebellious Al-Aswad Al-Ansi, who claimed prophet-hood, in the First Ridda War. Al-Aswad was later killed by Fayruz al-Daylami, who became the governor of Yemen. After that, Ghayth ibn Abd Yaghuth rebels, this time against al-abna' themselves, seeking their expulsion from the Arabian Peninsula. Dādawayh (), an al-abna' leader, was killed, while Fayruz al-Daylami and Jushnas (Gushnasp) managed to flee with their allies, and later defeated Ghayth ibn Abd Yaghuth. Fayruz al-Daylami and the abna' were later active in the fertile crescent and Yemen under Caliph Umar during the Second Ridda War.