Etterhvert begynte han sin misjonsvirksomhet blant samene, som i begynnelsen utviste stor motstand mot å motta den kristne lære. Opphisset av seidemennene satte de i gang å forfølge den hellige Trifon, og mer enn én gang var de ute etter hans liv.