Z końcem tego roku Klemens opuścił Pliskę i udał się nad zachodnią granicę państwa, do prowincji Kutmiczewicy, leżącej na zachód od Wardaru, której główny ośrodek stanowił Dewol.
Na objętym przez siebie terenie Klemens rozwinął szeroko zakrojoną działalność apostolską. Stale podróżując, nauczając i studiując, wykształcił około trzech i pół tysiąca kapłanów. Skupił wokół siebie krąg wykształconych uczniów, którzy wspierali go w pracy kościelnej i oświatowo-literackiej, a potem podjęli jego pracę. W 893 roku został powołany przez nowego władcę Symeona na biskupa Drewenicy (Drembicy)-Welicy położonej na północ od Ochrydu. Wybudował w Ochrydzie dwie cerkwie i klasztor świętego Pantelejmona. Przekazane mu przez księcia Borysa Michała dobra w Dewolu, Glawenicy i Ochrydzie podarował klasztorowi. Pod koniec życia złożył rezygnację z biskupstwa, i choć nie została ona przyjęta przez Symeona wycofał się do klasztoru, skąd zawiadywał powierzoną sobie diecezją. Zmarł 27 (lub 17) lipca 916 roku.