Benî Kurayza, Medîne’nin güneydoğu tarafına doğru uzanan ovalık bölgede utum adı verilen kalelerde yaşamaktaydı. Geçimini tarım ve ticaretle sağlayan kabilenin, Benî Nadir’le de akrabalık bağı bulunmaktaydı. Benî Kurayza, Benî Nadir ile birlikte Evs kabilesinin müttefiki olup Medine sözleşmesine de Evs kabilesinin müttefiki olarak katılmışlardı.
Anlaşmalarına sadık kalmadıkları ve Hz. Peygamber’e ihanet ettikleri gerekçesiyle Benî Kaynukâ ve Benî Nadîr’in sürgün edilmesinden sonra Medîne’de Benî Kurayza Yahudileri kalmıştı. Medine sözleşmesine göre Benî Kurayza’nın şehrin savunmasına katılması gerektiği halde Hendek Gazvesi sırasında bu şartı ihlal etmiş ve sürgünden sonra Hayber’e yerleşen Benî Nadîr’in reisi Huyey b. Ahtab’ın etkisiyle onlarla ittifak kurmuştu. Halbuki Hz. Peygamber, kendileriyle anlaşmalı oldukları için Hendek Gazvesi sırasında Benî Kurayza’nın ikamet ettiği tarafa hendek kazdırmamış, ayrıca hendek kazımında kullanılmak üzere kazma, kürek gibi malzemelerin bir kısmı Benî Kurayza’dan temin edilmişti.
Benî Kurayza’nın ihanetine uğrayan Hz. Peygamber, onların Medine’ye ani bir baskın düzenleme ihtimaline karşı gözdağı vermek amacıyla Seleme b. Eslem el-Eşhelî komutasında 200 ve Zeyd b. Hârise komutasında 300 kişiden oluşan birlikler gönderdi. Hendek Gazvesi’nin en kritik anında Benî Kurayza’nın ihanet etmesi Müslümanları zor durumda bırakmıştı. Bu sırada Gatafan kabilesinin ileri gelenlerinden Nu’aym b. Mes‘ûd’un Müslüman olup Hz. Peygamber’in isteği doğrultusunda Benî Kurayza ve müttefiklerini birbirine düşürmesi ve Hendek Gazvesi’nin sona ermesiyle tehlike atlatılmış oldu.
Kaynaklarda yer alan rivayetlere göre Hz. Peygamber Hendek Gazvesi’nden sonra evine döndüğünde öğle vakti gelen vahiy üzerine Bilâl-i Habeşî’yi çağırarak ashabına ikindi namazını Benî Kurayza topraklarında kılmalarını duyurmasını emretti. Ardından zırhını giyip silahlarını kuşanarak atına bindi. Sancağı Hz. Ali’ye vererek öncü birliklerle gönderdi. Kendisi de Medine’de Abdullah b. Ümmü Mektûm’u vekil bırakıp etrafında süvari ve piyade birlikleri olduğu halde sefere çıktı (23 Zilkâde 5/15 Nisan 627).
Muhtelif zamanlarda hareket eden birliklerden bir kısmı yolda ilerlerken ikindi namazı vaktinin girmesi üzerine namazın Benî Kurayza topraklarına varmadan kılınıp kılınmayacağı ve bunun Hz. Peygamber’in emrine muhalefet olup olmayacağı hususunda ihtilafa düştüler. İkindi namazını bir kısmı yolda vaktinde kılarken bir kısmı da yatsı namazına doğru Benî Kurayza topraklarına ulaşıp orada kıldı. Durum Hz. Peygamber’e arzedilince onun herhangi bir tarafı tenkit etmediği görüldü ve böylece her iki türlü davranışın da uygun olduğu anlaşıldı.
Hz. Peygamber’den önce Benî Kurayza kaleleri önüne varmış olan Hz. Ali burada Yahudilerin Hz. Peygamber ve hanımları hakkında çok kötü sözler söylediklerini duydu. Bunları duyup üzüleceğini düşündüğü için Hz. Peygamber’den, onların bulunduğu yere yaklaşmamasını istedi. Rasûlullah, Hz. Musa’nın daha ağır durumlarla karşılaştığını hatırlattı ve kendisini görmeleri halinde Benî Kurayza’nın hiçbir şey söyleyemeyeceğini ifade ederek onların kalelerine kadar ilerledi. Hz. Peygamber buradan Yahudi ileri gelenlerine teker teker seslenerek onları Müslüman olmaya davet etti. Olumsuz cevap vermeleri üzerine Allah ve Rasûlünün emrine boyun eğip kalelerinden inmelerini ve teslim olmalarını istedi. Bu teklifi de kabul edilmeyince çatışma başlamış oldu. Benî Kurayza on beş veya yirmi beş gün boyunca kuşatıldı ve bu arada karşılıklı olarak şiddetli ok ve taş atışları yaşandı. Müslümanlar 3000 savaşçı ve 36 süvariden oluşurken Benî Kurayza savaşçıları, reisleri Ka‘b b. Esed ve müttefiki Huyey b. Ahtab komutasında 600-700 civarında idiler. Benî Kurayza’dan savaşanların sayısı hususunda 400, 800 ve 900 sayıları da zikredilmektedir. Bu arada münafıklar Benî Kurayza’ya giderek onları Müslümanlara teslim olmamaya çağırıyor, direnmeye devam etmeleri halinde kendilerine yardımda bulunacaklarına söz veriyorlardı. Kuşatma dolayısıyla çaresiz kalan ve münafıkların vaadettiği yardımın gelmediğini gören Yahudiler, Hz. Peygamber’le müzakerelerde bulunmaya karar verdiler. Benî Nadîr’in şartlarını, yani mal ve silahlarını bırakıp birer deve yükü eşya ile Medine’den ayrılmayı önerdiler. İki yıl önce müsamaha gösterip Medine’den ayrılmak üzere serbest bıraktığı Benî Nadîr’in Hendek Gazvesi sırasında kendisine karşı düşman saflarında yer aldığını görmüş olan Hz. Peygamber bu teklifi kabul etmedi ve onların sadece kayıtsız şartsız teslim olabileceklerini söyledi. Benî Kurayza, Hz. Peygamber’den kendilerinin müttefiki olan Evs kabilesine mensup Ebû Lübâbe b. Abdülmünzir’i bazı konuları görüşmek üzere yanlarına göndermesini istediler. Ebû Lübâbe’den kendilerini bu durumdan kurtarmasını isteyen Yahudiler, görüşme sırasında Hz. Peygamber’in kendilerine ne yapacağını sordular. Ebû Lübâbe, eliyle boğazını işaret ederek öldürüleceklerini ima etti. Ancak kısa bir süre sonra bu şekilde davranmakla Allah’a ve Rasûlüne ihanet ettiğini düşündü ve çok pişman oldu. Mescid-i Nebevî’ye giderek kendisini direğe bağladı ve Allah tarafından affedilip ipleri bizzat Hz. Peygamber tarafından çözülünceye kadar zaruri ihtiyaçlarını karşılama amacı dışında günlerce direğe bağlı kaldı. Tevbesi kabul edilen (el-Enfâl 8/27 veya et-Tevbe 9/102) Ebû Lübâbe bundan dolayı duyduğu sevinçle mallarının tamamını sadaka olarak dağıtmak istemiş ancak Hz. Peygamberin tavsiyesi üzerine üçte birini infak etmiştir.
Muhasara dolayısıyla çaresiz kalan Benî Kurayza, Hz. Peygamber’in vereceği hükme razı olarak kalelerinden indiler ve teslim oldular. Bu arada daha önce Hazrec kabilesinden Abdullah b. Übey b. Selûl’ün, müttefik Benî Kaynukâ Yahudileri için aracı olup onları ölüm cezasından kurtardığını dikkate alarak Evs’liler de Hz. Peygamber’e gelip ondan müttefikleri Benî Kurayza’ya iyi davranılmasını istediler. Bunun üzerine Benî Kurayza hakkında hüküm vermek üzere onların teklifiyle Evs kabilesinden Sa‘d b. Mu‘âz’ın hakem olarak tayin edilmesi kararlaştırıldı. Hendek Gazvesi sırasında yaralandığı için Medine’de bir çadırda tedavi görmekte olan Sa‘d b. Mu‘âz, Hz. Peygamber’in bulunduğu yere getirilirken Evsliler ona sürekli müttefik Benî Kurayza lehine hüküm vermesini telkin etmekte idiler. Sa‘d kendisinin vereceği hükme razı olacaklarına dair hem Evsliler ve Benî Kurayza’dan hem de Hz. Peygamber’den söz aldıktan sonra kararını açıkladı. Savaşabilecek yaşta bulunan erkekler öldürülecek, kadın ve çocuklar esir alınacak, mallar Müslümanlar arasında taksim edilecekti. Hz. Peygamber Sa‘d’ın Allah’ın hükmüyle hükmettiğini belirtti ve isabet ettiğini söyleyerek tasdik etti. Nitekim Sa‘d’ın bu kararının Tevrat’a (Tesniye, XX/10-15) uygun olduğu, Kur’ân’da da (el-Mâide 5/33-34) Allah ve Rasûlüne savaş açan ve yeryüzünde bozgunculuk yapanlara verilecek cezalar arasında böyle bir hükmün bulunduğu görülmektedir.
Benî Kurayza esirleri belirli yerlerde bekletilirken ele geçirilen ganimetler de bir araya toplandı. Benî Kurayza’dan ganimet olarak 1500 kılıç, 300 zırh, 2000 mızrak ve 1500 kalkan ele geçirildiği nakledilmektedir Daha sonra hendekler kazılarak ölüme mahkum edilenlerin cezaları infaz edildi. Kadınlardan sadece, Benî Kurayzalı kocasının isteği üzerine bir değirmen taşı yuvarlayarak sahabelerden Hallâd b. Süveyd’in ölümüne sebebiyet veren Benî Nadîr’e mensup Nübâte isimli kadın öldürülmüştür. Hz. Peygamber’in emri üzerine Benî Kurayza’dan ölüm cezası verilenlerin Tevrat okumalarına müsaade edilmiş, kendilerine yiyecek ve içecek verilip ölüm cezasının serin ortamda uygulanmasına dikkat edilmiştir.
Sayıları 1000 civarında olduğu kaydedilen esir kadın ve çocuklardan bir kısmı serbest bırakıldı. Bir kısmı sahabelere verildi; bir kısmı da satılarak geliri cihad için at ve silah alımında kullanıldı. Bu arada Hz. Peygamber henüz bulüğ çağına ermemiş çocukların annelerinden ayrılmamasını, öksüzlerin de müşriklere veya Yahudilere değil, sadece Müslümanlara satılmasını istedi. Ganimetten humus ayrıldıktan sonra kalan beşte dörtlük kısmı savaşanlara dağıtıldı. Benî Kurayza’ya ait topraklar ve hurmalıklar bölüştürüldü. Ganimet mallarından piyadelere bir hisse, süvarilere de ikişer hisse verildi. Hz. Peygamber, gazveye katılmış olan kadınlara da bazı hediyeler verdi. Değirmen taşıyla şehit edilen Hallâd b. Süveyd ile muhasara sırasında eceliyle ölen Ebû Sinân b. Mıhsan’a birer hisse ayrıldı.
Benî Kurayza Gazvesi’nde kuşatma sırasında birkaç kişi Müslüman olmuştur. Hz. Peygamber esirler arasında bulunan Reyhâne bint Zeyd b. Amr’la onun Müslümanlığı kabul etmesinden sonra evlenmiştir. Ahzâb suresinin 26-27. ayetlerinin Benî Kurayza Gazvesi’ne işaret ettiği kabul edilmektedir.