Den utrygg og farlige eksistensen for jødene under bysantinsk styre varte ikke lenge, hovedsakelig på grunn av eksplosjonen av muslimsk religion fra den fjerne arabiske halvøya hvor det også bodde store befolkningsgrupper med jøder. Det muslimske kalifatet jagde bysantinerne fra Det hellige land i løpet av et par år etter deres seier i slaget ved Jarmuk i 636. Et vitnemål over bysantinernes grusomheter mot jødene kan bli merket i det store antallet jøder som flyktet fra de gjenværende bysantinske områdene til fordel for datidens trygghet under muslimsk områder i de påfølgende århundrene.