وقعت غزوة بني المصطلق في شهر شعبان سنة 6 هـ، ومع أن المدينة كانت تغلي بالأحداث الأخيرة وخاصة حادثة الإفك، إلا أن حركة الجهاد لم تتوقف، فقد خرج النبي محمد في نفس شهر شعبان 6 هـ سريتين هامتين جدًّا، أحدهما بقيادة عبد الرحمن بن عوف إلى ديار بني كلب بدُومة الجندل على مسافة ضخمة جدًّا من المدينة