Время летело быстро; Мефодий и не заметил, как пошел второй год его пребывания в Риме. По приезде он, вместе с несколькими хинолаккскими монахами, которых взял с собой, поселился в греческом монастыре Святого Саввы, где настоятелем был архимандрит Василий, выходец из Константинополя. Епископ Моневмасийский Иоанн жил ближе к папе, в Латеране. Папа Лев принял их очень любезно, и никаких трудностей они не испытывали. Владыка Иоанн неплохо понимал латынь, а Мефодий хорошо знал западное наречие еще с юности, когда жил на Сицилии; теперь игумен быстро вспомнил то, что успел подзабыть, свободно общался с местными жителями и мог совершать богослужения в разных храмах. Он нередко бывал в Латеранской базилике, где обычно служил папа, но особенно любил храм Святого Петра, куда чаще всего ходил к мессе по воскресеньям; по будням он в основном служил в Свято-Саввской обители. Через год по прибытии в Рим папа, очарованный начитанностью и подвижнической жизнью игумена и его знанием латыни, рукоположил Мефодия в иерея.

      Поручение, данное патриархом Никифором, епископ с игуменом выполнили блестяще: когда в середине осени из Константинополя прибыли посольства от императора Льва и патриарха Феодота, недавно избранный папа Пасхалий не только отказался сослужить с посланцами Феодота, но даже вообще их не принял, велев только передать им, что полностью поддерживает почитание святых икон, а Мелиссина законным патриархом не признаёт. Уже в декабре двое студитов привезли письмо от четырех игуменов и были ласково встречены Римским первостоятелем. Папа не написал ответного письма Феодору, но на словах просил передать, что всецело поддерживает борьбу за образ Христов и молитвенно желает скорейшего восстановления православия в восточной Империи. В конце весны следующего года Моневмасийский епископ и Хинолаккский игумен получили восторженное письмо от Студита, узнавшего об их деятельности в Риме от своих посланцев, вернувшихся с богатыми дарами и благословениями от папы. «Как почетно ваше плавание, – писал Феодор, – как славен