В середине Х в. придворный кордовского халифа Абдаррахмана III еврей Хасдай Ибн-Шафрут, заинтересованный дошедшими до него слухами о реальном существования где-то в далеких восточных степях иудейского государства, отправил царю этого государства обстоятельное письмо. В нем после пышных пожеланий благоденствия царю хазар следовало очень толковое описание страны «ал-Андалус», в которой проживал Хасдай, и рассказывалось о путях, какими автор письма пытался связаться с Хазарией, заканчивалось оно более чем тремя десятками вопросов, на которые Хасдай довольно настойчиво просил царя дать ему ответы.
Хасдай сообщает в письме, что впервые о «царстве иудеев» он услышал от хорасанских купцов, но не поверил им, пока не получил подтверждение со стороны «посланцев из Кустантинии» (Византии). Те рассказывали, что между Хазарией и Византией 15 дней пути, что «сухим путем между ними находится много народов», что имя царя, царствующего теперь над этими народами, Иосиф. «Корабли приходят к нам, — говорили купцы, — из их страны и привозят рыбу и кожу и всякого рода товары», «они с нами в дружбе и у нас почитаются», «между нами и ими постоянный обмен посольствами и дарами», они «обладают военной силой и могуществом, полчищами и войсками, которые выступают на войну по временам»...