В конце девятого века объявился в Испании некий человек по имени Эльдад, который утверждал, что происходит из колена Дана, одного из десяти пропавших колен Израиля. Он сообщил, что четыре колена - Дан, Нафтали, Гад и Ашер - живут богато и счастливо под скипетром еврейского царя в стране Куш (Абиссиния) за легендарной рекой Самбатион. Это известие поразило испанских евреев и привело их в неописуемое возбуждение. Ведь каждому было известно, что десять израильских колен составляли население Израильского царства, а когда оно было разрушено ассирийцами в 722 году до новой эры, их всех угнали в плен - в Ассирию, в Мидию, и с этого момента десять колен Израиля как бы исчезли с лица земли. Их искали, о них создавали легенды, время от времени появлялись странные люди, полуавантюристы, полуфантазеры, которые уверяли всех, что они приехали из тех мест, где эти пропавшие колена живут самостоятельно под властью справедливого еврейского царя, - и им верили, этим людям, потому что очень хотели поверить, что не все сыны народа живут под чужой властью-прихотью. Эльдад из колена Дана сообщил еще о том, что "колено Шимона и половина колена Менаше обитают в стране кузарим, вдалеке от Иерусалима, на расстоянии шести месяцев пути, и они - многочисленны и неисчислимы, и исмаильтяне платят им дань". Очевидно, Эльдад в своих путешествиях по миру услышал где-то, что в "стране кузарим" живут евреи, а про колена Шимона и Монаше - это уже его собственное добавление.
Хасдай ибн Шапрут знал о рассказах Эльдада из колена Дана и - как и все испанские евреи - ожидал этому подтверждения. И вот в середине десятого века он узнал от заезжих персидских купцов из города Хорасана, что где-то на востоке, в далеких степях, существует могущественное иудейское государство. Поначалу он не поверил этим купцам, - и, действительно, трудно было поверить, - но вскоре посланцы из Византии подтвердили это сообщение. Есть такое государство в пятнадцати днях пути от Византии, имя ему - ал-Хазар, и правит там царь Йосеф. "Корабли приходят к нам из их страны, - сообщили посланцы, - и привозят рыбу и кожу и всякого рода товары… Они с нами в дружбе и у нас почитаются… Между нами и ими постоянный обмен посольствами и дарами. Они располагают военной силой, могуществом и войсками, которые выступают на войну по временам".
Это известие о существовании где-то на востоке целого царства, которое живет по законам Моисея, евреи приняли с восторгом. Сразу же решили, что хазары - это потомки Иегуды, и что таким образом осуществилось библейское пророчество: "Не отойдет скипетр от Иегуды". Даже когда впоследствии выяснилось, что хазары - это перешедшие в иудаизм идолопоклонники, это не поколебало симпатий к неизвестному народу. Рассказами о хазарах евреи зачитывались в последующие века, существовала разнообразная еврейская литература на эту тему, и переписка Хасдая ибн Шапрута с царем Йосефом занимает в ней почетное место.