I 885 ble Naum bortvist fra Stormähren etter å ha sittet fengslet en stund på grunn av hans motstand mot det tyske presteskapet der. Samme år eller året etter kom han til Bulgaria sammen med Klemens av Ohrid, Sava, Angelarios og kanskje Gorazd (ifølge andre kilder var Gorazd allerede død på dette tidspunktet).