Både islam og kristendom har på religiøst grunnlag et forhold til jødedommen. Da Muhammed sto frem som profet var det godt etablerte jødiske samfunn på den arabiske halvøy blant annet i Medina og Khaybar. Det grunnleggende budskapet i Koranen er at Muhammeds budskap bekreftet, korrigerte og kompletterte de eksisterende bibelske skriftene. Jøder og kristne blir respektfullt omtalt som «bokens folk». I sure 5: 44–49 blir jøder og kristne oppfordret til å være lojale mot sine respektive skrifter slik at de vennskapelig kan konkurrere med muslimene om gode gjerninger. Andre deler av Koranen kritiserer jødene for å rote til den guddommelige åpenbaringen. I løpet av Muhammeds tid ble forholdet til jødene mer anstrengt blant annet ved at bønneretningen ble endret fra Jerusalem til Mekka. Da Muhammed etablerte Medina som sin maktbase var forholdet til de jødiske stammene i byen et vanskelig punkt. I Medinakonstitusjonen ble jøder og muslimer omtalt som et fellesskap, , under Muhammeds ledelse med fulle religiøse og økonomiske retter for jødene. Da Muhammed innledet krig med Mekka ble jødene i Medina anklaget for å gå bak ryggen på Muhammed. Under et blodig oppgjør i Medina ble jødene fordrevet fra byen. I oasebyen Khaybar ble jødene tvunget til å underkaste seg og betale avgift.