W 861 roku (albo 862) Rościsław wysłał nowe poselstwo, tym razem do bizantyjskiego cesarza Michała III. Od bizantyjskiego władcy domagał się przysłania księży oraz nowego biskupa, którzy ugruntowaliby na Wielkich Morawach podstawy działalności kościoła. Michał III spełnił prośbę i w 863 roku przysłał na Wielkie Morawy Konstantyna (św. Cyryl) i Michała (św. Metody). Ich misja miała zasadniczy wpływ na rozwój kulturalny nie tylko państwa wielkomorawskiego, ale i całej Europy Wschodniej. Przede wszystkim Metody przysłużył się państwu kształceniem uczniów i wyświęceniem słowiańskich księży, którzy rozpoczęli działalność duszpasterską na Wielkich Morawach m.in. odprawiając msze w języku starosłowiańskim, co czyniło je zrozumiałymi dla całej ludności. Misja świętych przyczyniła się do powstania alfabetu słowiańskiego zwanego głagolicą.
W 864 roku Ludwik Niemiecki najechał na Państwo Wielkomorawskie i osaczył Rościsława w Devínie. Rościsław został przymuszony do uznania swojej zależności względem króla wschodniofrankijskiego oraz miał umożliwić powrót łacińskim księżom. Pomimo tego misja św. Cyryla i św. Metodego nadal rozwijała się bez przeszkód.