Двор византийского императора быстро оценили выдающиеся дарования Константина и стали отправлять его в ответственные миссионерские поездки, имевшие не только церковное, но и политическое значение. Ещё в 851 г. он был отправлен в Багдад для дискуссий о вере с «сарацинами», где, говорят, побеждал во всех диспутах арабских мудрецов. В середине 850 гг. патриарх Игнатий (несправедливо низведённый с патриаршего престола в 857 г. происками регента империи Варды, которого Игнатий обличал в порочной жизни) отправил его проповедовать христианскую веру хазарам (по другим версиям, к хазарам его отправил не патриарх, а император Михаил III, что более вероятно). Хазары – тюркоязычный народ, появившийся на территории Северного Кавказа, Приазовья, большей части Крыма и части бассейна Волги и Дона до Днепра. В середине VII в. они образовали государство – Хазарский каганат, который просуществовал до конца X в. Это кавказское племя, жившее на территории нынешнего Дагестана, воевало со степняками – буртасами и булгарами. В результате династических распрей одни тюрки взяли в союзники булгар, другие – хазар. Победили хазары с союзниками. Часть степных булгар бежала на Среднюю Волгу, а другая часть во главе с ханом Аспарухом ушла за Дунай, где положила начало новому народу – болгарам. Таким образом, болгары, строго говоря, не являются народом славянского происхождения. Кроме того, в Хазарском каганате значительную часть населения составляли евреи. Во II в. персы радушно приняли их как врагов Рима после их поражения в Иудейских войнах. В V–VI вв. возникли распри, в результате которых евреи – сторонники противоборствующих сторон бежали: одни – на Кавказ, другие – в Византию. Однако из Византии они тоже вскоре были изгнаны, поскольку при агрессии арабов тайно договаривались с захватчиками о торговле невольниками-греками. Эти изгнанники также нашли себе место в предгорьях Кавказа, где и объединились с тюрко-хазарами. Используя свою грамотность и представления о государственном строительстве, евреи занимались образованием, торговлей и дипломатией. Их лидер Обадня в начале IX в. выгнал из страны тюрок, возглавил хазарское государство и сделал иудаизм государственной религией. Обычного в таких случаях смешения народов не произошло, поскольку евреями считались дети евреек, независимо от национальности отца, и этот принцип жёстко выдерживался. В дальнейшем евреи взяли под контроль и политику. К IX в. при основной иудаистской религии в Хазарском каганате использовались также ислам и христианство, потому что коренное население Хазарии приняло ислам ещё в 737 г. Кроме того, изгнав воинственных тюрков, власти для военных целей использовали наёмников, среди которых было много мусульман и славян. Именно для обращения последних в христианство были запрошены в Византии славянские миссионеры. Император Михаил III возложил эту просветительскую миссию на Константина. Тот уговорил брата, т.е. Мефодия, отправиться вместе с ним (как-никак брат – бывалый человек, недюжинной силы, обладавший твёрдым характером, выносливостью, способный защитить в случае чего, тем более что путешествие обещало быть трудным и опасным). «Мог быть очень полезным для миссии», – говорит об этом биограф в «Житии». Сообщается, что путь братьев поначалу лежал по степям диких угров –  венгров. Добравшись до Херсонеса (в Крыму), они провели здесь некоторое время, изучая хазарский язык (по другим версиям – еврейский). Здесь им удалось найти Евангелие и Псалтырь, написанные «русскими письменами», а также человека, говорившего на этом языке. Надо понимать, что в Крыму в середине IX в. «русские» не только жили, но имели также и свою письменность (латинскую? греческую? еврейскую?). Биограф сообщает далее: «Тогда же они узнали, что в Крыму хранятся мощи священномученика Климента, епископа Римского (88/90 – 97/99 гг.), и часть их взяли с собой» (почему их внимание привлекли мощи именно Римского епископа, а не какого-нибудь другого?).