Som en del av diaspora hadde et stort antall jøder utvandret til Den arabiske halvøya for å være utenfor kontrollen til den romerske staten. Allerede under Muhammed begynte araberne føre krig mot jødiske stammer. I 624 ble en jødisk stamme som ble kalt for Banu Qaynuqa forvist etter stridigheter og året etter ble en større jødisk stamme i Medina, Banu Qurayza, angrepet og utryddet da muslimene angrep deres befestninger, noe som er blitt nevnt i 33:25-27 i . Historien til jødene under muslimsk styre var tidvis like ustabilt som andre steder: de fleste jøder ble forvist fra vestlige Arabia kort tid etter at profeten Muhammed døde på midten av 600-tallet.