Martinsen var med i AKP(m-l) og satt fra 1984 i partiets sentralkomité. Under og etter Alta-konflikten arbeidet han med å rekruttere radikale samer fra de samiske organisasjonene til kamp mot det han anså som nasjonalstatenes ulovlige okkupasjon av samiske områder (Sápmi/Sameland) og undertrykking av samene.