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