Nilsen, som tidligere hadde overvunnet tuberkulose, returnerte fra et sanatorium nær Bergen da krigen brøt ut. Han ble utpekt til å spille en sentral rolle i organiseringen av NKP i Stavanger, hvor han skulle lede de to partigruppene Øst og Vest.