Medina ble opprinnelig kontrollert av tre jødiske stammer. Jødene lot de to arabiske stammene innvandre til Medina. Den ene av de to hedenske stammene, Khazraj, inviterte så Muhammed og hans tilhengere til Medina. Medina hadde vært hjemsøkt av konflikter, og det var et håp om at Muhammed ville bidra til å få slutt på stridighetene. Muhammed sluttet også en pakt med de jødiske stammene i Medina.