В конце лета 860 г., вскоре после посещения Константинополя хазарским посольством и нападения на столицу флота варваров — «безбожных росов», Константин по повелению василевса Михаила III и Патриарха Фотия отправился с миссинерско-посольской миссией к хагану хазар и его «первому советнику», пеху, во время которой братья провели зиму 860–861 г. в Крыму, в византийском Херсоне. Здесь Константин занялся изучением языков хазар, евреев,
Весной 861 г. миссия отправилась морем, а затем по суше «к Каспийским воротам Кавказских гор», в ставку хагана хазар, которая находилась где-то в районе Дербента в Дагестане. Константину здесь пришлось выдержать спор о вере с иудейскими богословами. Кроме того, он, вероятно, собрал сведения о существовании христианских общин на территории Хазарии с целью возможной в будущем организации хазарской епископии. Крестив около двести человек и взяв с собой пару десятков пленных ромеев, в знак доброй воли отпущенных хаганом на свободу, братья сухим путем возвратились в Крым. Здесь Константин, если верить Житию, еще побывал у некоего «народа фульского», наставляя его в вере, борясь с языческими заблуждениями этих местных христиан, после чего столь многофункциональная миссия морем вернулась в Константинополь. Мефодий удалился в монастырь Полихрон, одну из обителей, сосредоточенных на южном берегу Мраморного моря, где был поставлен игуменом, а Константин пребывал в знаменитой церкви Св. Апостолов — Апостолионе, одном из главных храмов столицы и одновременно усыпальнице византийских императоров и Патриархов, в
Славяне, жившие вдоль реки Моравы, северного притока Дуная, объединились и в IX в. создали довольно сильное славянское государство. Себя они называли моравами, а свое государство — Великая Морава. Оно включало в себя часть земель современных Чехии, Словакии, Венгрии, а также южные части Польши и Германии. В Великой Мораве преобладала латинская культура, она была Крещена западными священниками, но в 862 г. князь Моравы Ростислав, находивший опеку короля Людовика Немецкого слишком тяжелой, решил оградить свою страну от все возраставшего влияния франков. Беспокоило и заключение союза Людовика с еще не крещенным болгарским ханом Борисом — недругом Ростислава. Боясь быть зажатым между франками и болгарами, он обратился в поисках союзников к василевсу Михаилу III, скрыв это предлогом необходимости прислать ему миссионеров, особенно учителя, способного объяснить не на латинском, а на славянском языке основы христианского вероучения.
И василевс, и Патриарх откликнулись. Их проницательный выбор остановился на уже проявивших себя, великолепно образованных Константине и Мефодии, которые получили приказ проповедовать веру за пределами имперских границ, в славянской стране, на славянском языке. Братья с радостью согласились, создав славянскую азбуку из 38 букв на основании греческого алфавита, начали разрабатывать грамматику нового языка, приступили к переводу Священного Писания на македонско-славянский диалект и составили специальную славянскую церковную терминологию. Так начался вершинный путь их жизни — те самые главные отпускаемые нам годы, для которых вьется вся остальная жизнь.
Весной 863 г. или немного позже — в 864 г. Константин и Мефодий отправились в Мораву, где проработали несколько лет (по разным версиям — от трех лет и четырех месяцев до четырех лет и шести месяцев), занимаясь, главным образом, переводом на славянский язык текстов Евангелий, Посланий Апостолов, Псалтири, богослужебных книг, обучая способных юношей и улаживая отношения с франкскими, германскими священниками и с Римским папой. Правда, язык они выбрали не моравский, а южномакедонский, отчего моравы поначалу имели мало проку. Но тем не менее, предоставив славянским народам алфавит, приспособленный к фонетическим особенностям их языков, Константин и Мефодий заложили основы для литературного развития славян. Примечательно, что миссия имела реликвии Римского епископа Климента, незадолго до этого обретенные братьями в Херсоне, и, значит, считала его своим небесным покровителем.