Après le bannissement des Banu Nadir de Médine la quatrième année après l’Hégire, leur chef Huyayy ibn Akhtab se rendit à La Mecque avec un seul but : convaincre les Quraych de lancer une attaque définitive contre Médine. Il promit à Abu Sufyan que les tribus juives de Médine collaboreraient de l’intérieur. Abu Sufyan accepta. Les Quraych mobilisèrent 4 000 fantassins et 300 cavaliers sous son commandement.
Huyayy se rendit ensuite chez les tribus Ghatafan dans le Najd. 'Uyayna ibn Hisn, chef des Banu Fazara, et al-Harith ibn ‘Awf des Banu Murra furent gagnés à la cause par la promesse de la moitié de la récolte de dattes de Khaybar. Les Ghatafan fournirent 4 000 combattants. À cela s’ajoutèrent les Banu Sulaym avec 700 hommes, les Banu Ashja’ avec 400, et diverses tribus plus petites avec environ 600 de plus, soit au total une coalition d’environ 10 000 hommes.
C’était la plus grande armée jamais réunie contre les musulmans. Le monde arabe semblait s’unir pour anéantir à jamais la communauté du Prophète ﷺ. De La Mecque, les Quraych marchèrent vers le nord, tandis que les Ghatafan avançaient depuis l’est ; deux armées énormes qui devaient se rejoindre devant Médine.
« Quand ils vinrent à vous d’en haut et d’en bas, et que les regards se troublèrent et que les cœurs remontèrent aux gorges »
Sourate al-Ahzab (33:10)