وعندما سمع النبي - صلى الله عليه وسلم - باستعداد هؤلاء لقتاله حزم أمره، ونادى أصحابه بالغزو، وبإعداد العدّة، وسارع المسلمون إلى أسلحتهم وتجمّعوا للحرب، حتى بلغوا فيما قيل أربعمائة أو سبعمائة مقاتل.
وخرج النبي - صلى الله عليه وسلم - بجيشه من المدينة، واتضحت منذ البداية الصعوبات التي تنتظرهم، فهناك نقصٌ شديد في عدد الرواحل، حتى إن الستّة والسبعة من الرجال كانوا يتوالون على ركوب البعير.
ومما زاد الأمر سوءاً وعورة الأرض وكثرة أحجارها الحادّة، التي أثّرت على أقدامهم حتى تمزّقت خفافهم، وسقطت أظفارهم، فقاموا بلفّ الخِرَق والجلود على الأرجل؛ ومن هنا جاءت تسمية هذه الغزوة بهذا الاسم، ففي الصحيحين عن أبي موسى الأشعري رضي الله عنه قال: "وكنا نلفّ على أرجلنا الخِرَق، فسُمِّيت غزوة ذات الرقاع ".
واستمرّ الجيش في المسير حتى بلغ موضعاً لبني غطفان يُقال له " نخل "، فلما سمع بهم الأعراب تملّكهم الخوف، وأدركوا جدّية الأمر، فهربوا إلى رؤوس الجبال، تاركين وراءهم النساء والذرّية.
وخشي النبي - صلى الله عليه وسلم - أن يعود أولئك الفارّون مرة أخرى ليهجموا على المسلمين على حين غفلةٍ منهم، خصوصاً أن وقت الصلاة قد حضر، والمشركون ينتظرون لحظةً كهذه لينقضّوا على المسلمين.
وفي هذه الأثناء جاء الفرج من عند الله، ونزلت آيةٌ كريمة فيها تشريع صلاة الخوف وبيان هيئتها، وهي قوله تعالى: ﴿وإذا كنت فيهم فأقمت لهم الصلاة فلتقم طائفة منهم معك وليأخذوا أسلحتهم فإذا سجدوا فليكونوا من ورائكم ولتأت طائفة أخرى لم يصلوا فليصلوا معك وليأخذوا حذرهم وأسلحتهم ود الذين كفروا لو تغفلون عن أسلحتكم وأمتعتكم فيميلون عليكم ميلة واحدة ولا جناح عليكم إن كان بكم أذى من مطر أو كنتم مرضى أن تضعوا أسلحتكم وخذوا حذركم إن الله أعد للكافرين عذابا مهيناً﴾ (النساء: 102)، فصلّى النبي - صلى الله عليه وسلم - بمن معه.
وانتهت الصلاة، ولم يحدث شيءٌ مما كان يخشاه النبي - صلى الله عليه وسلم -، فاختار الرجوع إلى المدينة بعد أن حصل له مقصوده من الغزو.