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