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