It is related that Qays ibn Makshūḥ—one of the men who had slain al-Aswad al-ʿAnsī—apostatized, and a number of al-Aswad’s former followers joined him. The people of Ṣanʿāʾ were alarmed. Qays then went to Fayrūz al-Daylamī and Dādhawayh, pretending to consult them about al-Aswad’s supporters, but it was merely a ruse. They felt secure with him. The next day he prepared food for the two of them; Dādhawayh came and Qays killed him. Fayrūz arrived afterward, sensed what had happened, and escaped. On the way he met Jushaysh ibn Shahr, who accompanied him to the mountains of Khawlān. Meanwhile Qays seized control of Ṣanʿāʾ. Fayrūz wrote to Abū Bakr asking for reinforcements, and the caliph sent help. They confronted Qays, routed him, captured him, and brought him to Abū Bakr—may Allah be pleased with him—who reproached him. Qays denied having apostasized, so Abū Bakr pardoned him.

Ibn Luhayʿah reports, on the authority of Abū al-Aswad from ʿUrwah: Khālid—one of the swords of Allah—advanced swiftly until he camped at Buzākhah. The tribe of Ṭayyʾ sent word: “If you wish, come to us; we hear and obey. If you prefer, we will come to you.” Khālid replied, “Rather, I shall ride to you, God willing.” He remained at Buzākhah, where the enemy forces—the Banū Asad and Ghatafān—massed against him. They fought, and many of the enemy were killed while others were taken prisoner. Khālid ordered ḥuẓur (enclosures) to be built, lit fires in them, and cast the captives into the flames. He then set out for Ṭayyʾ. The Banū ʿĀmir, Ghatafān, and the surrounding people approached as Muslims, acknowledging their obligation to pay what was due; Khālid accepted their submission.

During that campaign Khālid killed Mālik ibn Nuwayrah al-Tamīmī along with several men of Tamīm. The Anṣār said, “We are going back; the Arabs have now conceded what was required of them.” Khālid and the Muḥājirūn with him replied, “Indeed, we have already given you permission, and your leader has resolved to march against Musaylimah ibn Thumāmah the liar. We do not think you should disperse in this situation, for that would be unseemly, and none of you will have any excuse if he parts…"