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