I et slikt perspektiv falt mistanken lett på en kommunist som Paulsen på «Stavangerfjord». Han var kommet i politiets søkelys i april 1948, da de i det skjulte hadde fotografert deltagerne ved et NKP-møte i Kristiansand. Fra Paulsen ble identifisert ble han satt under overvåkning. Fra mai ble han systematisk skygget når han var i hjemlandet. Snart beskrev sjefen for Overvåkningspolitiet, Asbjørn Bryhn, Paulsen både som hemmelig sovjetkurer og «fanatisk kommunist».