Во второй половине VII в. персидское государство, как известно, сменилось Арабским халифатом. Новые завоеватели вошли в столкновение с хазарами в странах закавказских, которые всегда служили спорными владениями для сильных соседних государств. Отношения хазар к Византии почти не изменились с появлением мусульманского халифата. Пунктами столкновения с византийским правительством по-прежнему оставались владения в Тавриде и отчасти на восточном Черноморском берегу; но столкновения эти, как и прежде, уступали место общим интересам по отношению к сильному азиатскому соседу. Союзы против арабов сделались продолжением прежних союзов против Персии. Византийские императоры иногда вступали даже в родственные связи с хазарскими каганами. Так, после Юстиниана Ринотмета император Лев Исав-рианин женил своего сына (Константина Копронима) на дочери кагана. Эта хазарская принцесса, нареченная в крещении Ириной, впоследствии прославилась во время иконоборства: она была почитательницей икон, между тем как ее муж Константин и сын Лев, прозванный по матери хазаром, были известные гонители икон.
Около этого времени Хазария сделалась поприщем борьбы между разными религиями, из которых ни одна не получила окончательного преобладания; что имело важное влияние на судьбу хазарского государства.
Мы видели, что турки, в VI в. пришедшие из-за Каспийского моря, были дикие огнепоклонники. Кроме поклонения огню, они, по свидетельству Феофилакта, поклонялись ветрам и воде и слагали молитвы земле; однако чтили и верховное божество, творца вселенной, которому приносили в жертву коней, быков и овец. Они имели род жрецов-шаманов, которым приписывали дар прорицания. Христианская проповедь рано проникла в страну турок, но, по-видимому, падала на бесплодную почву. Тот же Феофилакт рассказывает, что к императору Маврикию (в конце VI в.) раз привели пленных турок. На лбу у них оказалось изображение креста, отмеченное черными точками. На вопрос, что это значит, турки рассказали следующее. Однажды в их стране свирепствовала моровая язва; некоторые жившие между ними христиане убедили их матерей отметить на лбу мальчиков крестное знамение, обещая им спасение от смерти. Эти спасенные, однако, остались такими же язычниками, какими были их отцы. Мы говорили, что турки, поселившиеся на западной стороне Каспийского моря, подверглись влиянию покоренных ими народов. Влияние это отразилось, конечно, и на религии. В конце VII в. появился между ними ислам, внесенный силой меча. По известию Эльмакина, во время халифа Абдул-мелека сын его Мослим после одного сильного поражения, нанесенного хазарам, многие их тысячи принудил принять магометанскую веру. Эта фантастическая религия, конечно, более подходила к дикому турецкому племени, нежели христианство, и действительно потом распространилась между ними, однако не получила преобладания. Она встретила здесь счастливого соперника в лице иудейства.
Евреи распространились на Кавказе и в Крыму из Палестины, Вавилонии и других мест Передней Азии еще до Р. Хр. Как народ промышленный, они рано встречаются в торговых греческих колониях и, между прочим, на Боспоре Киммерийском. Одна пантикапейская надпись, принадлежащая 81 г. по Р. Х., говорит об отпущении еврейского раба с согласия синагоги