وذكر أن قيس بن مكشوح أحد من قتل الأسود العنسي ارتد، وتابعه جماعة من أصحاب الأسود، وخافه أهل صنعاء، وأتى قيس إلى فيروز الديلمي وذادويه يستشيرهما في شأن أصحاب الأسود خديعة منه، فاطمأنا إليه، وصنع لهما من الغد طعاما، فأتاه ذادويه فقتله. ثم أتاه فيروز ففطن بالأمر فهرب، ولقيه جشيش بن شهر ومضى معه إلى جبال خولان، وملك قيس صنعاء، فكتب فيروز إلى أبي بكر يستمده. فأمده، فلقوا قيسا فهزمواه ثم أسروه وحملوه إلى أبي بكر -رضي الله عنه- فوبخه، فأنكر الردة فعفا عنه أبو بكر.
وقال ابن لهيعة، عن أبي الأسود، عن عروة، قال: فسار خالد -وكان سيفا من سيوف الله- فأسرع السير حتى نزل ببزاخة، وبعثت إليه طيء إن شئت أن تقدم علينا فإنا سامعون مطيعون، وإن شئت نسير إليك؟ قال خالد: بل أنا ظاعن إليكم إن شاء الله، فلم يزل ببزاخة، وجمع له هناك العدو بنو أسد وغطفان فاقتتلوا، حتى قتل من العدو خلق وأسر منهم أسارى، فأمر خالد بالحظر أن تبنى، ثم أوقد فيها النيران وألقى الأسارى فيها، ثم ظعن يريد طيئا، فأقبلت بنو عامر وغطفان والناس مسلمين مقرين بأداء الحق، فقبل منهم خالد.
وقتل في ذلك الوجه مالك بن نويرة التميمي في رجال معه من تميم، فقالت الأنصار: نحن راجعون، قد أقرت العرب بالذي كان عليها، فقال خالد ومن معه من المهاجرين: قد لعمري آذن لكم وقد أجمع أميركم بالمسير إلى مسيلمة بن ثمامة الكذاب، ولا نرى أن تفرقوا على هذه الحال، فإن ذلك غير حسن، وإنه لا حجة لأحد منكم فارق