Но вскоре из северных областей Африки в Испанию хлынули воинственные племена арабов (берберы, мавры), которые в 711-м году завоевали большую часть Испании. Евреи встречали их как освободителей, оказывали всяческую помощь и охраняли завоёванные арабами города. Столица Испании, Толедо, была сдана евреями арабам, евреи сделались хозяевами городов, из которых ранее их пытались изгнать.
«Вступив в управление Испанией, арабские халифы предоставили евреям полную свободу вероисповедания и внутреннее самоуправление. В Гренаде, Кордове, Толедо и других городах Испании вновь образовались многочисленные еврейские общины, пользовавшиеся таким же независимым положением, как их соплеменники в арабской Вавилонии» (С. М. Дубнов).
Евреи жили под покровительством царей или «халифов», столицею которых была Кордова. В Кордове было около полумиллиона жителей магометанского, иудейского и христианского вероисповедания. Одним из влиятельных людей того времени был Хасдай ибн-Шапрут (915–970). Будучи фактически министром иностранных дел, он сделался также начальником еврейских общин в Испании, и под его покровительством евреи успешно жили и процветали.
Именно Хасдай узнал о существовании Хазарского каганата и даже мечтал переселиться туда, узнав, что у иудеев есть своя земля, и в письме к кагану Иосифу говорил: «Лишённые чести, униженные в изгнании, мы ничего не можем отвечать говорящим нам: у каждого народа есть царство, а у вас нет на земле и следа царства» (С. М. Дубнов). Но Хасдаю не довелось переселиться в еврейское царство, напротив, потомкам хазарских каганов пришлось искать убежища в Испании.
В 1013 году Кордова была опустошена африканскими арабами, и вскоре Кордовский халифат распался. В одном из новых мелких царств, где столицей была Гренада, евреи тоже нашли своего покровителя в лице богатого еврейского сановника. Его покровительством пользовались не только евреи Гренадского царства, но и еврейские общины северной Африки, Вавилонии и Святой Земли. Но в 1066-м году, когда пронёсся слух, что его сын, будучи, как и отец, визирем, хотел привести на престол другого царя, толпа убила его, перебила и разорила несколько сот еврейских семей.
В 1148-м году в Испанию вторглись магометане из северной Африки, которые разрушили синагоги, одни евреи вынуждены были принять магометанство, другие бежали в христианские государства и Египет. В Египте евреи жили благоустроенными общинами, на началах самоуправления, главные еврейские общины находились в столичном Каире и в Александрии.
