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

يا للرجال لخلفة الأطوار ... ولما أراد القوم بالأنصار

لم يدخلوا منا رئيسًا واحدًا ... يا صاح في نقض ولا إمرار

فعظم على أبي بكر هذا القول، فجعل على الأنصار ثابت بن قيس، وأنفذ خالدًا على المهاجرين، فقصد طليحة ففرق جمعه، وقتل خلقا من أتباعه، وأخذ عيينة بن حصن، فبعث به إلى أبي بكر مع ثلاثين أسيرًا، وهو مكبل بالحديد، فجعل الصبيان يصيحون به لما دخل المدينة: يا مرتد! فيقول: ما آمنت طرفة عين قط! فاستتابه وأطلق سبيله، ولحق طليحة بالشام، وجاور بني حنيفة، وبعث بشعر إلى أبي بكر يعتذر إليه، ويراجع الإسلام، يقول فيه:

فهل يقبل الصديق أني مراجع ... ومعط بما أحدثت من حدث يدي

وأني من بعد الضلالة شاهد ... شهادة حق لست فيها بملحد

فلما انتهى قوله إلى أبي بكر رق له، وبعث إليه، فرجع، وقد هلك أبو بكر، وقام عمر على قبره. وبعث به مع سعد بن أبي وقاص إلى العراق، وأمره أن لا يستعمله.

وأما الأسود بن عنزة العنسي، فقد كان تنبأ على عهد رسول الله، فلما بويع أبو بكر ظهر أمره، واتبعه على ذلك قوم، فقتله قيس بن مكشوح المرادي وفيروز الديلمي، دخلا عليه منزله، وهو سكران، فقتلاه.

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

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

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