Hicret’in dördüncü yılında Benî Nadîr’in Medine’den sürülmesinin ardından reisleri Huyey bin Ahtab tek bir amaçla Mekke’ye gitti: Kureyş’i Medine’ye son bir saldırı düzenlemeye ikna etmek. Ebû Süfyân’a, Medine’deki Yahudi kabilelerinin içeriden iş birliği yapacağına söz verdi. Ebû Süfyân kabul etti. Kureyş, onun komutasında 4.000 piyade ve 300 süvari seferber etti.
Huyey ardından Necid’deki Gatafân kabilelerine gitti. Benî Fezâre’nin reisi Uyeyne bin Hısn ile Benî Mürre’den Hâris bin Avf, Hayber hurma hasadının yarısı vaadiyle ikna edildi. Gatafân 4.000 savaşçı verdi. Bunlara Benî Süleym 700, Benî Eşca’ 400, çeşitli küçük kabileler de 600 kadar adamla katılınca ittifak toplamda yaklaşık 10.000 kişiyi buldu.
Bu, Müslümanlara karşı toplanmış gelmiş geçmiş en büyük orduydu. Arap dünyası, Peygamber’in ﷺ ümmetini bir daha toparlanamayacak şekilde yok etmek için birleşiyor gibiydi. Kureyş Mekke’den kuzeye doğru yürürken Gatafân da doğudan ilerliyordu; Medine önünde buluşacak iki muazzam ordu.
“Hani onlar size hem üstünüzden hem altınızdan gelmişlerdi; hani gözler kaymış, yürekler ağızlara gelmişti”
Ahzâb Sûresi, 33:10