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