Etter hvert kom Andersson seg til sjøs. Der opplevde han nøden blant mange i landene rundt Middelhavet og elendigheten bortenfor Suez. Han sluttet seg til Röda Fackliga Oppositionen innen det Svenska Sjöfolksförbundet og ble medlem av Kommunistiska Sjömannsklubben.