Несмотря на формальную поддержку со стороны элиты, великоморавское христианство было описано как содержащее многие языческие элементы ещё в 852 году. Важной вехой в христианизации Моравии традиционно считается влияние византийских братьев-миссионеров святых Кирилла и Мефодия, прибывших в Моравию в 863 году. Кирилл перевёл литургию и перикопы на славянский язык (их перевод стал основой старославянского языка), что дало начало популярной , успех которой быстро превзошёл ранее испытывающие трудности римско-католические миссии с их иностранными немецкими священниками и латинскими богослужениями. Несколько лет спустя соседнее герцогство Богемия , его правитель крестился в 867 году (христианизация Моравии коснётся и Польши, которая была христианизирована столетием позже, и где моравские миссионеры были одними из первых евангелизаторов). Вскоре Ростиславу удалось создать церковь, независимую как от немцев, так и от Константинополя, подчинённую непосредственно Римскому престолу. Была открыта новая , первым архиепископом которой стал Мефодий.