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