Надо отметить, что христиане Хазарии и, возможно, Готии, хотя и исповедовали свою религию абсолютно свободно (а может быть, именно из-за этого), порою были недостаточно крепки в вере и позволяли соблазнить себя языческими обрядами. В IX веке в Крыму, в городе Фуллы, который, возможно, был расположен неподалеку от нынешнего Бахчисарая (или Коктебеля, или Судака — мнения исследователей расходятся), с миссионерскими целями побывал знаменитый Константин Философ (позднее вместе с монашеским саном принявший имя Кирилл) — один из основателей славянской письменности. Здесь он застал местных христиан, которые, несмотря на то что были уже крещены, приносили традиционные хазарские жертвы деревьям. В Житии Константина рассказывается:

«Был же в народе фульском большой дуб, сросшийся с черешней, и под ним приносили жертвы, называя его Александр, — и женскому полу не позволяли ни подходить к нему, ни (приносить) жертвы. И когда услышал о том Философ, не пожалев трудов, направился к ним». Он потребовал, чтобы нечестивцы срубили богомерзкое дерево. Почитатели дуба пытались оправдать свое поведение древностью обычая, перенятого ими от отцов, и тем, что «благодаря ему исполняются все просьбы наши, а больше всего идут частые дожди». А тот, кто посмеет поднять руку на святыню, «тогда же и смерть узрит, а дождя уж не увидит до (самой своей) кончины».

Судя по последнему заявлению, почитатели дуба не могли похвалиться особой логикой, однако Философ сумел уговорить своих оппонентов, используя эмоциональное давление. Он напомнил принятое ими крещение и напугал судьбой эллинов, которые «пошли на вечные муки» зато, что поклонялись «небу и земле, столь большим и добрым творениям». Нечестивцы испугались «и, взяв белые свечи у Философа, с пением пошли к дереву, и, взяв топор, ударил Философ тридцать три раза, и приказал всем срубить с корнем и сжечь его. В ту же ночь пошел дождь от Бога. И с радостью великою похвалили Бога, и Бог сильно возрадовался этому».

Так христианство в очередной раз одержало победу на территории Хазарии. Впрочем, хазарского кагана святой Кирилл не сумел обратить в свою веру, хотя и имел с ним продолжительную богословскую беседу. Правда, не вполне понятно, когда могла состояться эта беседа.

Житие святого сообщает, что каган пожелал ознакомиться с основами авраамических религий и Константин Философ был направлен в Хазарию для просветления язычников. Каган и его приближенные прониклись доводами Философа, согласились с осуждением ислама и иудаизма и заявили: «…Тот из вас, кто на запад кланяется, или еврейские молитвы читает, или держится веры сарацинской, скоро смерть от нас примет». А каган написал византийскому императору следующее письмо: «Послал к нам, владыка, такого мужа, что показал нам (всю) христианскую веру и (догмат) Святой Троицы словом и делами. И познали, что это — вера истинная, и повелели, чтобы тот, кто хочет, крестился, надеясь, что и мы к тому же прийдем. Все мы — друзья и приятели твоего царства и готовы (идти) на службу твою, куда захочешь».

Однако из других источников мы знаем, что, во-первых, глава государства, познакомившись с основами трех монотеистических религий, предпочел иудаизм, а во-вторых, произошло это задолго до рождения Константина Философа, который появился на свет в 827 году.