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