Обстоятельства создания
Инициатором переписки стал Хасдай ибн Шафрут — высокопоставленный еврей при дворе кордовского халифа Абд-ар-Рахмана III. Являясь фактически вторым лицом в государстве, заведуя финансами и дипломатическими контактами, Хасдай стремился покровительствовать еврейским общинам в других странах. От восточных купцов, прибывших в Кордову из Хорасана, он узнал о существовании хазар, которые имеют собственное государство и исповедуют иудаизм. Это известие произвело на него ошеломляющее впечатление, и он воспринял его с недоверием, поскольку евреи с эпохи рассеяния не имели собственной государственности. Через некоторое время в Кордову прибыли византийские послы, которые подтвердили Хасдаю эту информацию и уточнили, что Хазария находится рядом с Византией и нынешнего хазарского царя зовут Иосиф. Тогда Хасдай написал ему письмо, в котором, выражая своё восхищение беспрецедентным фактом существования независимого иудейского государства, рассказывал о себе и спрашивал о различных аспектах устройства Хазарии.
Для передачи послания Хасдай направил в Константинополь своего слугу Исаака бен Натана, но византийцы отказались пропустить его через свою территорию, сославшись на то, что дальнейшие земли контролируются враждебными народами. Исаак провёл при императорском дворе шесть месяцев и вернулся в Испанию. Тогда Хасдай решил отправить письмо через Ближний Восток и Армению. Однако двое немецких евреев мар Саул и мар Иосиф взялись переправить его через Центральную Европу. В итоге письмо было доставлено через Германию, Венгрию, Русь и Волжскую Булгарию. Непосредственно хазарскому царю его доставил другой немецкий еврей — рабби Иаков бен Элизер.