Nach der Vertreibung der Banu Nadir aus Medina im vierten Jahr nach der Hidschra reiste ihr Anführer Huyayy ibn Akhtab mit einem einzigen Ziel nach Mekka: die Quraisch zu einem endgültigen Angriff auf Medina zu bewegen. Er versprach Abu Sufyan, dass die jüdischen Stämme in Medina von innen mitwirken würden. Abu Sufyan stimmte zu. Die Quraisch mobilisierten unter seinem Befehl 4.000 Mann Infanterie und 300 Reiter.
Anschließend zog Huyayy zu den Ghatafan-Stämmen in Nadschd. Uyayna ibn Hisn, der Anführer der Banu Fasara, und al-Harith ibn Auf von den Banu Murra wurden mit dem Versprechen der Hälfte der Dattelernte von Khaibar gewonnen. Die Ghatafan stellten 4.000 Krieger. Daneben schlossen sich die Banu Sulaim mit 700 Mann an, die Banu Aschdscha mit 400 und verschiedene kleinere Stämme mit weiteren etwa 600, insgesamt eine Koalition von etwa 10.000 Mann.
Es war das größte Heer, das jemals gegen die Muslime aufgeboten worden war. Die arabische Welt schien sich zu vereinen, um die Gemeinschaft des Propheten ﷺ ein für alle Mal zu vernichten. Aus Mekka zogen die Quraisch nach Norden, während die Ghatafan aus dem Osten heranrückten; zwei gewaltige Heere, die sich bei Medina vereinigen sollten.
„Als sie von oberhalb von euch und von unterhalb von euch kamen, und als die Augen sich abwandten und die Herzen die Kehlen erreichten“
Sura al-Ahzab (33:10)