Chrześcijaństwo najsilniejsze wpływy miało na terenach kaukaskich i na Krymie. W VII w. wśród Chazarów i Alanów działalność misyjną prowadził biskup Israel, a potem św. Cyryl (860)Żywot Konstantyna, 8, w: Medieval Slavic Lives of Saints and Princes, red. Marvin Kantor, Ann Arbor 1983.. W końcu VIII w. na Krymie wybuchły zamieszki na tle religijnym zwane jako powstanie Joannesa Gockiego, biskupa prowincji, która później stała się eparchią gocką. Chrześcijanie chazarscy mieli siedem diecezji: chocyrską, astilską, chwalijską, onogurską, retegską, huńską i tamatarchijską.
Religia muzułmańska dotarła na ziemie kaganatu w drugiej połowie VII w. za pośrednictwem Arabów, którzy walczyli z Chazarami. W 737 r. Arabowie rozbili armię chazarską i zmusili kagana do przyjęcia islamu, który jednak nie został religią państwową. Około lat 70. VIII wieku przy nadarzającej się okazji kagan wrócił do starych praktyk religijnych. Do islamu wrócono ok. 868 r., kiedy zagrożony przez Turków kagan zwrócił się o pomoc wojskową do władcy Chorezmu i otrzymał ją pod warunkiem przejścia na islam. Muzułmanie tworzyli siedmiotysięczny oddział gwardii kagana – larisija.