Etter å ha blitt dimittert fra fronten i 1943, returnerte Sevaldsen til Trondheim. I januar 1944 kom han i kontakt med Henry Rinnan gjennom kameraten Per Wiik. Sevaldsen ble ansatt i Rinnans organisasjon og begynte å lære telegrafi, men ønsket snart å trekke seg tilbake fra Rinnan på grunn av sin moralske uenighet med metodene som ble benyttet, spesielt etter å ha blitt kjent med Østbys brutale sak. Da han ikke fikk lov til å slutte, meldte han seg i stedet til Luftwaffe.