Через год после возвращения из Хазарии Константин с братом Мефодием предпринял новую миссию, теперь на запад — в Паннонию, Венгрию, а не на восток, в Хазарию; так считают традиционные историки. На самом деле Хазария и Паннония — это было рядом.
Инициатива новой миссии исходила якобы от князя Ростислава из Моравии; в 862 году его посланники прибыли в Царьград и просили императора направить проповедников в Моравию для насаждения там христианства. К этому времени часть моравского народа, включая самого князя Ростислава, уже была обращена через германских миссионеров. Последние, однако, не были знакомы со славянским языком, что являлось серьезной помехой для проповедей: привезенные немцами церковные книги были на латыни, на том же языке проводились церковные службы, которые потому и не воспринимались коренным населением.
С церковной точки зрения Паннония находилась под юрисдикцией Рима, епископ Зальцбургский провозгласил свое господство над этим регионом. Что касается международной политики, то в 840 году король Людовик Немецкий поставил там князя Ростислава как своего вассала. Сперва Ростислав оставался верным Людовику, но позднее попытался освободить свою страну от германского владычества. В 855 году Людовик послал войска в Моравию, а позднее предложил болгарскому царю Борису союз против Моравии. Чтобы предвосхитить опасность быть атакованным болгарами вместе с германцами, Ростислав и попросил византийского императора о помощи как дипломатической, так и церковной, что, впрочем, совершенно непонятно. Чем могла бы помочь Византия стране, не имеющей с ней прямых границ, к тому же зажатой меж двумя врагами?
Историки считают, что вполне естественным для патриарха Фотия было доверить новую миссию тем же Кириллу и Мефодию, ввиду их опыта в миссионерской деятельности, который они приобрели в Хазарии (опять странность, ведь миссия в Хазарию оказалась неудачной).
Считается также, что обсуждая в Царьграде план предстоящей работы, Константин с самого начала настаивал на использовании славянского языка моравской церковью. Его идею поддержали и патриарх, и император.
Коль скоро было принято решение об использовании славянского языка в церковных службах в Моравии, сразу возникла проблема наличия церковных книг, переведенных на славянский; а устойчивого местного алфавита не было. Константин должен был либо согласиться на то, чтобы использовать греческий алфавит для передачи славянских букв, либо изобрести совершенно новый славянский алфавит. По «Житию», Константин выбрал последнее и составил свой собственный алфавит: начал он молиться вместе со своими помощниками, и вскоре
Славянский алфавит, используемый в церковных книгах, а в переработанной форме и в светской литературе русскими, украинцами, болгарами и сербами, называется кириллическим, в соответствии с монашеским именем Константина. Однако многие исследователи сейчас сомневаются в том, что это именно тот алфавит, который был изобретен Константином (Кириллом), и приписывают изобретение кириллического шрифта болгарскому ученику Мефодия в конце девятого века. Что касается Константина, то многие считают его изобретателем так называемого глаголического алфавита. Проблему эту трудно решить, поскольку не только не сохранилось ни одного автографа Константина, но не найдено и ни одной славянской рукописи того времени. Самые ранние образцы глаголического и кириллического шрифтов относятся ко времени царствования болгарского царя Симеона (892–927).
Считается, что за основу кириллического алфавита был взят греческий с использованием некоторых дополнительных знаков для передачи звуков, которых нет в греческом языке. Известно, что и латиница произошла от греческого, но тогда не ясно, что за письменность была на самом деле взята за основу при создании славянской азбуки. Что касается глаголического алфавита, то и его происхождение до сих пор остается загадкой. Одно время существовало общее мнение, что он произошел от греческой скорописи.