يزيد بن أبي سفيان، فأدركه بذي المروة، فكأن عمراً وجد على خالد بن سعيد. ولما فرغ خالد بن الوليد من اليمامة جاءه كتاب أبي بكر يأمره بالمسير إلى الشام، فمضى خالد على وجهه وسلك على عين التمر فمر بدومة فأغار عليها فقتل بها رجالاً، وهزمهم وسبى ابنه الجودي، ثم مضى حتى قدم الشام به فمر بدومة فأغار عليها فقتل بها رجالاً، وهزمهم وسبي ابنة الجودي، ثم مضى حتى قدم الشام وبه يومئذ أبو عبيدة بن الجراح على جند، ويزيد بن أبي سفيان على جند، وعمرو بن العاص على جند وشرحبيل بن حسنة على جند، فقدم عليهم خالد بن الوليد فأمدهم يوم أجنادين وهزم الله عدوه.
وحج أبو بكر في خلافته سنة ثنتي عشرة. فلما قفل من الحج جهز الجيوش إلى الشام فبعث عمرو بن العاص قبل فلسطين، فأخذ الطريق المغربة على أيلة، وبعث يزيد بن أبي سفيان وأبا عبيدة بن الجراح وشرحبيل بن حسنة وأمرهم أن يسلكوا التبوكية من علياء الشام. ولما بعث أبو بكر الجيوش لقتال أهل الردة وأتته وفود العرب مقرة بما كانت أنكرت راجعة إلى ما كانت خرجت منه، ورأى أبو بكر حسن خلافة ربه نبيه صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ في تركته وجماعة أمته ومنه عليهم بنصره وكفايته مؤونته على كل مرتد ومرتاب، وقوته عليهم جميعاً واجتماع كلمتهم على الإيمان بالله والعمل بفرائضه دعاهم إلى جهاد قيصر وكسرى ومن يليهما من أهل ملكهما، وإقامة فريضة الله عليهم بذلك، والعمل بسنة رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ فيما كان من مسيره بنفسه وجماعة أمته إلى قيصر ومن يليهم، فأجابه إلى ذلك جماعة من المهاجرين والأنصار ومهاجرة الفتح وأمداد أهل العالية واليمن فاجتمع ل منهم أربعة وعشرون ألفاً. وولى عليهم الأمراء، وعقد لهم الألوية وجهزهم بما قدر عليه من الأموال والظهر. ولم يرض ببعثه السرايا ولا الاقتصار عليها فمضوا لما وجههم له، فوليهم الله بحسن الصحبة في العاقبة وسعة الرزق والتمكين في البلاد والنصر والفلج والظهور على من تعرض قتالهم بأجنادين ثم فحل ثم مرج الصفر ثم نزلوا على دمشق وحاصروا أهلها.
وأمر أبو بكر خالداً أن ينزل تيماء ولا يبرحها، وأن يدعو من حوله بالانضمام إليه وألا يقبل إلا ممن لم يرتد، ولا يقاتل إلا من قاتله حتى يأتيه أمره. فأقام واجتمع إليه جموع كثيرة. وبلغ الروم عظم ذلك العسكر فضربوا على العرب الضاحية البعوث بالشام إليهم.