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