Неизвестно, предпринимали ли что-нибудь арабы для того, чтобы поддержать своих единоверцев в самой Хазарии, но Византия, несомненно, была весьма озабочена положением хазарских христиан и готовилась использовать их недовольство в своих интересах. Мы знаем, что после поездки Петроны в Хазарию Византия приняла серьезные меры для своего военного усиления в Крыму и что эти меры своим острием были направлены не только против ее общих с хазарами врагов, но и против самой Хазарии.
После восстания хазарам удалось удержать в своей власти большую часть Крыма, за исключением перешедшей к Византии Готии, но положение ее здесь оставалось непрочным. Крымские города, в которых жило много христиан, тяготились зависимостью от хазар-иудеев и ждали помощи от Византии. Но Византия все еще была заинтересована в союзе с Хазарией и могла оказать эту помощь только дипломатическим путем.
В Житии Константина Философа рассказывается о том, как он убедил хазарского воеводу снять осаду с одного из близких к Херсону христианскихгородов3. Что это загород - неизвестно (может быть, Сугдея-Сурож), но вполне вероятно, что крымские города с христианским населением восставали против хазар и отдавались под покровительство Византии, что, конечно, вызывало сопротивление и репрессии со стороны хазар и старания Византии уладить конфликты. До поры до времени это удавалось, но в конце концов вооруженная борьба Византии с хазарами стала неизбежной. Она действительно разразилась в начале X в., когда военное могущество Хазарии настолько пало, что Византия уже не видела надобности поддерживать с ней дружественные отношения.
Тяжелым положением христиан в Хазарии, вероятно, было вызвано дипломатическое вмешательство Византии в хазарские дела около 860г. В это время в Хазарию была послана специальная миссия во главе с Константином (Кириллом) Философом, известным в качестве просветителя славян и изобретателя славянской письменности.
Вопрос о хазарской миссии Константина принадлежит к числу труднейших и наиболее запутанных проблем хазарской истории 4 только потому, что предшествующие исследователи не находили к нему должного подхода и рассматривали его с точки зрения последующей деятельности Константина среди славян. Следует также отметить, что в так называемом, «Паннонском житии», написанном на основании сочинения, оставленного братом Константина Мефодием, который сам участвовал в хазарской миссии, от первоначального текста уцелело мало. Он искажен позднейшими переделками. В житии рассказывается, что миссия Константина в Хазарию была вызвана прибытием в Константинополь посольства от хазар. Послы будто бы говорили, что евреи и мусульмане стараются обратить хазар в свою веру и просили прислать к ним христианского проповедника, который мог бы переспорить тех и других. Они обещали в случае победы христиан в религиозном диспуте принять христианство.
По совету патриарха Фотия, который сам, как полагают, был хазарского происхождения, на что, впрочем, указывает только злобное ругательство по его адресу- «хазарская рожа» (chazaroprosopos), произнесенное разгневанным императором Михаилом III, решено было послать к хазарам ученика и протеже патриарха-Константина (Кирилла). В конце 860 или в начале 861г.5 Константин отправился в Хазарию не как частный проповедник, а в качестве полномочного представителя Византии. Его миссия имела явно политический, официальный характер. Прибыв в Крым, он на довольно длительное время остановился в Херсоне. Здесь, по словам «Жития», он изучил хазарский, а по другим данным, еврейский и самаритянский языки, нашел Евангелие и Псалтырь, написанные русскими письменами, и научился читать и говорить на русском языке. Потом он отыскал мощи Климента, убедил хазарского «воеводу» снять осаду с какого-то христианского города и только после совершения всех этих «чудес» сел на корабль и по Меотийскому озеру (Азовскому морю), а затем по «Хазарскому пути» направился в Хазарию. Там он прибыл к Каспийским воротам в Кавказских горах, участвовал в прениях о вере, победил своих противников и окрестил 200 человек. Каган, который в кратком житии Константина назван Захарией и какого в списке хазарских царей у Иосифа не значится 6, с почетом принял Константина, участвовал в прениях о вере, дал разрешение своим людям креститься, но сам от принятия христианства воздержался. Воздав Константину высокие почести и освободив по его просьбе 20 (в другой рукописи 200) пленных греков, каган написал византийскому императору благодарственное письмо. После этого Константин вернулся в Константинополь 7.