Unmittelbar vor der Hidschra, der Auswanderung Mohammeds aus Mekka, gab es in der Umgebung Yatribs (Medina) eine generationenlange Fehde mit jüdischen und arabischen Stammesgruppen auf beiden Seiten, die zu einer allgemeinen Erschöpfung führte. Die arabischstämmigen Khazradj (Khazradj = Banū Chazradsch) waren dabei, mit den jüdischen Stämmen der "Banu Quraiza" und "Banu Nadir" (Banū n-Nadir) verbündet, die arabischstämmigen "Banu Aus" mit dem dritten jüdischen Stamm Yathribs (Medinas), den "Banu Qainuqa". Wobei hinzuzufügen ist, dass die arabischen Stämme der "Banū Chazradsch" (Khazradj) und der "Banu Aus" Mohammed nach seiner Flucht aus Mekka bei sich aufnahmen.
Zur Zeit der Hidschra (der Flucht Mohammeds aus Mekka) war nach längeren Kämpfen zwar eine gewisse Ruhe eingekehrt, die jedoch nur auf die gegenseitige Erschöpfung und nicht auf einen Friedensschluss gegründet war. Eine friedliche Lösung erhofften sich die (arabischstämmigen) "Khazradj" von der Vermittlung Mohammeds, welchen sie während der Wallfahrt bei Aqaba trafen. Ein Jahr später, während der ersten Huldigung von Aqaba, nahmen einige arabischstämmige "Khazradj" (Banū Chazradsch) den Islam an, während der zweiten Huldigung kamen noch viele arabischstämmige "Banu Aus" dazu und Mohammed wurde zusammen mit den in Mekka verfolgten frühen Muslimen nach Yathrib (Medina) eingeladen.
Er selbst musste aus Mekka fliehen, weil er die Götter der Mekkaner verunglimpfte, sich mit dem Großteil der Bevölkerung zerstritten hatte und seine Beschützer, Chadidscha1 und "Abu Talib"2, kurz zuvor (619) starben. Das Ergebnis war tatsächlich ein Friedensschluss und ein Vertrag, der den Stadtstaat Medina als Föderation autonomer Stämme mit einer gemeinsamen Außen- und Verteidigungspolitik begründete. Die arabischen Stämme nahmen dabei, so die islamischen Quellen, mehr oder weniger aufrichtig den Islam an, und die jüdischen Stämme behielten ihre gesellschaftliche und religiöse Identität und ihre interne Rechtsautonomie.
1Chadidscha war die erste und bis zu ihrem Tod im Jahre 619, Mohammed war zu dieser Zeit 50 Jahre alt, Chadidscha starb mit 65 Jahren, die einzige Frau Mohammeds. Chadidscha war eine reiche Kauffrau in Mekka und Tochter von Chuwailid aus dem Stamm der Banu Quraisch. Chadidscha hatte mit Mohammed mindestens fünf Kinder. Aus den Hadithen sind vier Töchter bekannt.
2Abu Talib war der Onkel des Propheten Mohammed. Er hatte Mohammed bei sich aufgenommen, nachdem Mohammeds Eltern gestorben waren. Abu Talib war Karawanenhändler und im Handel mit Syrien tätig. In Mekka war Abu Talib Oberhaupt der "Banu Haschim", eines Zweiges der "Banu Quraisch".
Mohammed und seine Muhajirun (mekkanischen Auswanderer) beraubten sich, durch ihre Emigration aus Mekka, jeglicher Mittel zur Bestreitung ihres Lebensunterhaltes und waren deshalb auf die Hilfe der "Al-Ansar", also auf die Helfer und Unterstützer aus Medina angewiesen. Da dies kein Dauerzustand sein konnte, organisierte der Prophet Kriegszüge, um die Karawanen, die mit Mekka Handel trieben, abzufangen. Mohammed fühlte sich dazu berechtigt, da die Moslems von den Mekkanern aus ihrer Heimat und ihrem Stamm vertrieben worden waren. Dieses verschlimmerte natürlich das Verhältnis mit den mekkanischen "Banu Quraisch" und den anderen mekkanischen Stämmen
In diesem Gemisch der mekkanischen Auswanderer Mohammeds, den Helfern und Unterstützer aus Medina, den arabischen Stämmen der Khazradj und "Banu Aus", den Muslimen, den Polytheisten (den heidnischen Arabern, die an viele Götter glaubten) und den Juden, gab es nicht nur Gewinner des Friedensschlusses innerhalb Medinas (außerhalb herrschte Krieg). Muslimische Quellen berichten von vielen Fehden in Madinatun-Nabi (Yatrib heißt fortan Medina = Madinatun-Nabi = "Stadt des Propheten"). Die Unzufriedenen, wie z.B. die arabischstämmigen "Wa'il" (die Wa'il gehörten dem Stammesverband der arabischstämmigen "Banu Aus" an), paktierten bisweilen auch mit den äußeren Feinden.