Tak lama setelah itu, meletuslah Perang Quraizhah yang terjadi pada akhir Bulan Dzulqa'dah. Perang itu terjadi tidak lama setelah kaum Muslimin baru pulang dari Perang Khandaq.
Sayyidah Aisyah Radhiallahu Anha meriwayatkan bahwa ketika Nabi SAW baru kembali dari perang Khandaq didatangi Malaikat Jibril AS untuk kembali mengangkat pedang.
عَنْ عَائِشَةَ رَضِيَ اللَّهُ عَنْهَا قَالَتْ لَمَّا رَجَعَ النَّبِيُّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ مِنْ الْخَنْدَقِ وَوَضَعَ السِّلَاحَ وَاغْتَسَلَ أَتَاهُ جِبْرِيلُ عَلَيْهِ السَّلَام فَقَالَ قَدْ وَضَعْتَ السِّلَاحَ وَاللَّهِ مَا وَضَعْنَاهُ فَاخْرُجْ إِلَيْهِمْ قَالَ فَإِلَى أَيْنَ قَالَ هَا هُنَا وَأَشَارَ إِلَى بَنِي قُرَيْظَةَ فَخَرَجَ النَّبِيُّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ إِلَيْهِمْ
Artinya: Dari Aisyah radliallahu anha, ia berkata; Ketika Nabi shallallahu alaihi wasallam kembali dari perang Khandaq, setelah beliau meletakkan senjata dan mandi, malaikat Jibril alaihis salam datang menemui beliau seraya berkata: "Apakah anda hendak meletakan senjata? Demi Allah kami tidak akan meletakkannya. Keluarlah anda (untuk memerangi) mereka." Beliau bertanya: "Kemana?" Jibrilmenjawab: "Kesana." Jibril memberi isyarat (untuk pergi memerangi) Bani Quraizhah. Maka Nabi shallallahu alaihi wasallam berangkat menyerbu mereka." (HR. Bukhari) [No. 4117 Fathul Bari] Shahih.
Direktur Rumah Fiqih Indonesia Ahmad Sarwat MA dalam bukunya Islam Agama Perang atau Damai? menjelaskan, Perjanjian Hudaibiyah terjadi pada tahun ke-6 hijriah. Perjanjian Hudiabiyah ini berawaal dari sikap kaum Musyrikin Quraisy yang melarang Nabi SAW dan umat Islam melaksanakan umrah.