Som medlem av det kommunistiske ungdomsforbundet gikk Zawadski i eksil i Sovjetunionen i 1931, etter å ha sittet seks år i fengsel for undergravende virksomhet mot den polske stat og for å ha organisert mordet på Antoni Kamiński, en kamerat fra det kommunistiske ungdomsforbundet.