Amikor üldözték és száműzték, nem adta fel küldetését. Egy új országban folytatta munkáját, és generációk hitét formálta át.
Kelemen Szent Cirill és Metód tanítványa volt. Mestere halála után a szláv liturgia ellenfelei üldözni kezdték tanítványaikat, ezért menekülnie kellett.
Társaival együtt a bolgár fejedelemhez jutott, aki felismerte bennük a lehetőséget. Kelemenre egy hatalmas, részben még pogány vidék evangelizálását bízta.
Az Ohridai-tó környékén telepedett le. Nemcsak prédikált, hanem tanított is: fiatalok ezreit képezte ki, akik később papok és hithirdetők lettek.
„Általad ismerte meg Istent egész Bolgárország.”
Ezt írta róla egyik hálás tanítványa. Kelemen munkája valóban egész népek életére hatott.
Íróként, fordítóként és költőként is dolgozott. A szláv nyelvű keresztény kultúra egyik legfontosabb építője lett.
Később püspökké nevezték ki, de idős korában sem pihent. Élete végéig fordított, tanított és a liturgia gazdagításán munkálkodott.
916. július 27-én halt meg Ohridában. Tanítványai nemcsak egy püspököt, hanem egy egész korszak meghatározó alakját gyászolták.