Fellman er blitt kalt «lapparnas apostel». Som nybliven prest bedrev han omvendelse- og folkeopplysningsarbeidet slik, at da han ankom hadde de fleste innbyggerne i provinsen vært hedninger, og da han dro derfra var alle døpte og de fleste kunne lese finsk. Fellman ivret også for lappmarkens utvikling av jordbruket.