Два года спустя Кирилл вместе с братом отправился в Паннонию и Моравию с просветительской миссией у славян. Мощи Климента он захватил с собой: видимо, никто не покушался на них в Константинополе, хотя с самим Фотием братья были знакомы. В честь Климента создаются храмы. Ему посвящаются несколько славянских произведений – самого Кирилла и его учеников. Климент становится как бы символом единства христианской церкви, единства Востока и Запада. Может быть, поэтому культ этот и не встретил сочувствия у Фотия. В конечном счете, Кирилл подарил сокровище Риму. Там мощи были помещены в храме, посвященном именно Клименту. В этом храме был в 869 году похоронен и слишком рано ушедший Кирилл. Это обстоятельство постоянно будет обыгрывать Рим, а роспись в соборе отражает подвиг Кирилла по обретению мощей святого римского папы.
На Руси сохранились некоторые славянские сочинения, посвященные Клименту. Они явно были известны там и в XI веке. Но Десятинная церковь внесла и свой собственный вклад в трактовку этого культа.
Слух о том, что на Руси почитают этого святого и располагают какими-то важными для почитания атрибутами, был настолько широко распространен в Западной Европе, что, когда в 1048 году в Киев отправились сваты – Роже Шалонский с двумя епископами – просить руки дочери Ярослава для французского короля Генриха, посольство получило попутное задание проверить достоверность молвы. И каково было удивление посланцев Франции, когда они узнали, что все именно так и обстоит. Сам Ярослав показал епископам голову Климента и его ученика Фива, погибшего вместе с учителем. Правда, он почему-то уверял, что именно он вывез их из Корсуня. На этом основании высказывалась мысль, что поход на Корсунь состоялся незадолго до приезда гостей из дальних стран, то есть тогда же, когда войско из варягов и руси с сыном Ярослава во главе двинулось в последнюю в истории экспедицию на Константинополь. Может быть, что-то такое здесь и было. Но нет никаких оснований сомневаться в достоверности едва ли не важнейшего положения Корсунского сказания, вошедшего и в летопись: мощи Климента и Фива уже были в Десятинной церкви со времен Владимира. Титмар Мерзебургский, побывавший в Киеве в 1017 году, называет саму Десятинную церковь храмом Климента, поскольку в ней имелся придел в честь Климента. Ярослав, возможно, просто старался приподнять свой и без того достаточно солидный вес. Но, во всяком случае, из бесед с ним епископы вынесли, что культ Климента на Руси стоит очень высоко, это самый почитаемый святой на Руси, и здесь оказалось возможным получить вполне достоверные сведение о месте его захоронения.