أرادت قريش في هذه المرة أن تحسم هذا الصراع مع المسلمين لصالحها، فحشدت له أكبر قوة ممكنة حيث لجأت إلى التحالف مع كل من له مصلحة في القضاء على المسلمين. ووجدوا أكبر ضالتهم في قريش، فقد التقت أهداف الفريقين، وهو القضاء على المسلمين.

كان أول ما فكر فيه زعماء بني النضير الذين خرجوا إلى خيبر أن يتصلوا بقريش والقبائل الأخرى للثأر لأنفسهم والطمع في العودة إلى ديارهم وأملاكهم في المدينة. فخرج وفد منهم إلى مكة ، منهم : سلام بن أبي الحقيق وحيي بن أخطب وكنانة بن أبي الحقيق النضريون ، وهوذة بن قيس وأبو عمار الوائليان ، في نفر من بني النضير ونفر من بني وائل ، فدعوا قريشاً إلى حرب رسول الله صلى الله عليه وسلم ووعدهم بالقتال معهم ، حتى يستأصلوه ، وأفتوهم بأن دينهم خير من دين محمد صلى الله عليه وسلم ، وأنهم أولى بالحق منهم ، وفيهم أنزل الله تعالى (( أَلَمْ تَرَ إِلَى الَّذِينَ أُوتُوا نَصِيباً مِنْ الْكِتَابِ يُدْعَوْنَ إِلَى كِتَابِ اللَّهِ لِيَحْكُمَ بَيْنَهُمْ ثُمَّ يَتَوَلَّى فَرِيقٌ مِنْهُمْ وَهُمْ مُعْرِضُونَ )) [آل عمران:23]^. ثم اتجهوا بعد هذا إلى قبيلة غطفان النجدية الكبرى وأغروها بالتحالف معهم ومع قريش على حرب المسلمين، على أن يكون لهم نصف ثمر خيبر، إذا اشتركت معهم في الحرب، وكان وافدهم إلى غطفان كنانة بن الربيع بن أبي الحقيق، فأجابه عيينة بن حصن الفزاري إلى ذلك.

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

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

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

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

اللهم لولا أنت ما اهتدينا           ولا تصدقنا ولا صلينا
فأنزلن سكينة علينا                 وثبت الأقدام إن لاقينا
إن الألى قد بغوا علينا              وإن أرادوا فتنة أبينا

وكان يمد بها صوته بآخرها، ويرتجز المسلمون وهم يعملون:

{نحن الذين بايعوا محمداً..على الإسلام ما بقينا أبدا}.

فيجيبهم بقوله:{اللهم إنه لا خير إلا خير الآخرة فبارك في الأنصار والمهاجرة}.
وربما يبدؤهم بقوله فيردون عليه بقولهم.