Gyssling gikk i 1929 inn i SPD, og var medlem av Reichsbanner Schwarz-Rot-Gold. Han var overbevist om at nasjonalsosialismen ikke over lengre tid kunne bekjempes bare med argumenter, men også ved å vekke følelser. Hans eget propagandamateriell kunne med hensyn til stil og form sammenliknes med det til motstandernes. Gyssling gikk ikke av veien for grovt språk og å avsløre meningsmotstanderne for deres skjulte feil og mangler.