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

وكان من تلك البعوث (دورية قتال) دعوية، هدفها بني جذيمة1، يذكر أهل المغازي أن قوتها كانت حوالي ثلثمائة وخمسين رجلا من المهاجرين والأنصار2، ورجال من بعض القبائل العربية المسلمة كسليم، وبني مدلج بن مرة3، وكان بعض كبار الصحابة رضي الله عنهم مثل عبد الرحمن بن عوف، وعبد الله بن عمر، وأبي قتادة، وسالم مولى أبي حذيفة4، جنودا ضمن أفراد هذه الدورية التي أُسندت القيادة فيها إلى سيف الله المسلول خالد بن الوليد رضي الله عنه.

وفي شهر شوال من السنة الثامنة الهجرية، قبيل الخروج إلى حنين، كما يذكر أهل المغازي5، تحركت الدورية في مسيرها الاقترابي نحو هدفها.