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