بتهامة أو شاب [١] من مدلج وخزاعة، فبعث عتاب إليهم ففرّقهم وقتلهم. واجتمع بشنوءة جمع من الأزد وخثعم وبجيلة فبعث إليهم عثمان بن أبي العاص من فرّقهم وقتلهم. واجتمع بطريق الساحل من تهامة جموع من عكّ والأشعريين فسار إليهم الطاهر بن أبي هالة ومعه مسروق العكّي فهزموهم وقتلوهم، وأقام بالأجناد ينتظر أمر أبي بكر ومعه مسروق العكي. وبعث أهل نجران من بني الأفعى الذين كانوا بها قبل بني الحرث وهم في أربعين ألف مقاتل، وجاء وفدهم يطلبون إمضاء العهد الّذي بأيديهم من النبي ﷺ، فأمضاه أبو بكر إلا ما نسخه الوحي بأن لا يترك دينان بأرض العرب.
ورجعت رسل النبي ﷺ الذين كان بعثهم عند انتقاض الأسود العنسيّ وهم: جرير بن عبد الله والأقرع ووبر بن يحنس [٢] فرد أبو بكر جريرا، ليستنفر من ثبت على الإسلام على من ارتدّ ويقاتل خثعم الذين غضبوا لهدم ذي الحليفة فيقتلهم ويقيم بنجران، فنفذ ما أمره به ولم يمر به أحد إلّا رجال قليل تتبعهم بالقتل، وسار إلى نجران وكتب أبو بكر إلى عثمان بن أبي العاص أن يضرب البعوث على مخاليف أهل الطائف، فضرب على كل مخالف عشرين وأمر عليهم أخاه، كتب إلى عتاب بن أسيد أن يضرب على مكة وعملها خمسمائة بعث وأمر عليهم أخاه خالدا وأقاموا ينتظرون، ثم أمر المهاجر بن أبي أمية بأن يسير إلى اليمن ليصلح من أمره ثم ينفذ إلى عمله وأمره بقتال من بين نجران وأقصى اليمن ففعل ذلك، ومرَّ بمكة والطائف فسار معهم خالد بن أسيد وعبد الرحمن بن أبي العاص بمن معهما، ومرّ بجرير بن عبد الله وعكاشة بن ثور فضمهما إليه، ثم مر بنجران وانضم إليه فروة بن مسيك، وجاءه عمرو بن معديكرب وقيس بن مكشوح فأثقهما وبعث بهما إلى أبي بكر، وسار إلى لقائه فتتبعهم بالقتل ولم يؤمنهم فقتلوا بكل سبيل. وحضر قيس عند أبي بكر فحظر قتل دادويه ولم يجد أمرا جليلا في أمره، وتاب عمرو بن معديكرب واستقال فاقالهما وردّهما.
وسار المهاجر حتى نزل صنعاء وتتبع شذاذ القبائل فقتل من قدر عليه وقبل توبة من رجع إليه وكتب إلى أبي بكر بدخوله صنعاء، فجاءه الجواب بأن يسير إلى كندة