Die Banū Quraiẓa und die Banū ʾl-Naḍīr wanderten vermutlich im Jahre 70 nach Yathrib. Wahrscheinlich folgten ihnen dann im fünften Jahrhundert die arabischen Stämme Banū Khazradj und Banū Aus, wo sie zunächst den dort schon lebenden Juden unterworfen waren. Die Araber konnten jedoch die alteingesessene jüdische Bevölkerung in Abhängigkeit bringen und wurden Herren der Stadt.
Vor Mohammeds Ankunft in Yatharib gab es in der Umgebung Yathribs eine generationenlange Fehde mit diesen jüdischen und arabischen Stammesgruppen auf beiden Seiten, die zu einer allgemeinen Erschöpfung führte. Die jüdischen Banū Quraiẓa waren dabei, wie der ihnen freundschaftlich verbundene jüdische Stamm der Banū ʾl-Naḍīr, mit dem arabischen Stamm der Banū Aus (und deren Unterstämmen), einem der beiden mächtigsten Stämme Yathribs verbündet, während der dritte jüdische Stamm, die Banū Qainuqāʿ, mit dem mächtigsten Stamm, den Khazradj (und deren Unterstämmen) verbündet war.