Существенно, что ал-Истахри, очевидно, относит к белым хазарам, господствующему слою, тех, кто исповедовал иудаизм и христианство, к черным — язычников, прежде всего болгар и аланов, носителей салтово-маяцкой культуры, практиковавшим языческие погребальные обряды. Действительно, спецификой этноконфессиональной ситуации в Хазарском каганате было то, что правящий слой — хазары во главе с каганом — исповедовали иудаизм. Царь Иосиф в своем письме передает легенду об обращении хазар: через несколько поколений после победы над В-н-т-р (болгарами) хазарский царь Булан, еще носивший тюркское родовое имя (означавшее «Олень» и имевшее, видимо, тотемическое происхождение), услышал во сне слова ангела Божьего, обещавшего умножить его род и власть, если царь будет соблюдать заповеди и законы и построит храм. Чтобы получить богатства для сооружения святилища, Булан должен идти на Д-ралан — Дарьял, в землю аланов, и Ар-в-вил — Ардебиль, город на территории Азербайджана. С Божьей помощью Булан одержал победу и соорудил скинию (шатер) с ковчегом, светильником, жертвенниками и т. п. — как некогда пророк Моисей во время исхода евреев из Египта. Слух об обращении Булана распространился «по всей земле», и «царь Эдома» — византийский император, равно как и «царь измаильтян» — арабский халиф прислали к Булану посольства, чтобы склонить его к переходу в их веру. Тогда Булан призвал мудреца из «израильтян» и устроил диспут о вере. Мудрецы долго спорили, опровергая друг друга, и хитроумный Булан спросил, наконец, у христианского священника, какую веру он считает лучшей — веру израильтян (иудаизм) или измаильтян (ислам). Естественно, что христианин, почитавший Ветхий завет наряду с Новым, предпочел иудаизм; тогда сходный вопрос Булан задал мусульманину, тот также ответил, что вера израильтян «более почтенна», чем христианская. Тогда Булан принял веру Израиля и «совершил над самим собой, своими рабами и служителями и всем своим народом обрезание».
При всей очевидной «легендарности» этот сюжет «выбора веры» имеет не менее очевидные исторические параллели в истории собственно тюркских народов, точнее — правящих династий, которые действительно склонялись еще в Центральной Азии к религиям, имевшим «писаный закон» — манихейству, буддизму, но отличавшимся от официальных культов враждебного тюркам Китая. Отказ от традиционной племенной религии (культа Тенгри, шаманизма) и обращение к писаному закону были необходимы, по крайней мере, правящему слою для того, чтобы преодолеть племенной сепаратизм и строить государственную идеологию. Очевидны и исторические основы самого сюжета выбора веры хазарским царем: маневрируя между халифатом и Византией, когда каган мог выдать замуж за императора свою сестру, принявшую крещение, а после поражения в войне с арабами согласиться принять ислам, хазары выбрали действительно «престижную» веру, основанную на почитаемом и христианами и мусульманами Священном писании. Разительно сходный сюжет известен и из начальной русской истории, когда перед выбором веры в конце X в. встал князь Владимир.
Царь Иосиф, описывающий выбор веры Буланом, относится к обращению хазар как к чуду — у него нет речи о евреях, распространявших свой закон среди хазар; лишь сын сыновей Булана Обадья построил синагоги и призвал в страну мудрецов, которые объяснили ему Писание, а также Мишну и Талмуд — священное предание. Более «историчен» другой документ, повествующий об обращении хазар и также относящийся к еврейско-хазарской переписке — т. н. Кембриджское письмо, видимо, адресованное тому же Хасдаю ибн Шапруту неизвестным хазарским евреем [ср. Иосиф, 1932, с. 113 и сл.; Голб, Прицак, 1997, c. 99 и сл.].
Начало письма оборвано, но из контекста ясно, что предки хазарских евреев бежали из Армении в Хазарию от идолопоклонников и породнились с хазарами, став с ними «одним народом». Из закона предков они соблюдали лишь обрезание, и только часть праздновала субботу. Удачливый полководец еврейского происхождения вернулся к иудаизму, что обеспокоило «царя Македона» (Византии) и «царя Аравии»: их послы пришли к «начальникам» Хазарии и спросили, почему они возвращаются «в веру евреев, которые находятся в рабстве под властью всех (других) народов». Тогда состоялся диспут о вере, и израильские мудрецы оказались самыми сведущими в толковании книг Писания. Хазары приняли иудаизм, и в Хазарию стали стекаться евреи из Багдада, Хорасана (Ирана) и Греции. Полководец-еврей получил имя Савриил и был избран царем (евр.