Людовик II Немецкий продолжал угрожать Великой Моравии, заключив союз с болгарами. Стремясь к максимально возможной независимости от восточно-франкского короля, Ростислав изгнал из Великой Моравии баварских священников и отправил послов в Рим с просьбой к папе Николаю I прислать учителей для подготовки собственных священников. Получив отказ папы, Ростислав в 862 году отправил послов в Византию к императору Михаилу III, прося об учителях, священниках или епископе, которые бы заложили в его государстве основу собственного церковного управления. Михаил III удовлетворил эту просьбу Ростислава и послал к мораванам Кирилла и Мефодия.