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