Karl Fuchs war Mitglied der KPÖ und ab 1931 "ausgesteuert", d.h., dass er keine Arbeitslosenunterstützung mehr erhielt. 1931 versuchte er, ohne Visum, jedoch als ehemaliger russischer Kriegsgefangener der russischen Sprache teilweise mächtig, über die Grenzstation Negoreloe in die UdSSR einzureisen. Er wurde beim Grenzübertritt verhaftet. Am 3. Oktober 1931 wurde seine Ausweisung wegen illegaler Einreise und Verdachts der Spionage beschlossen. Am 15. November 1931 wurde Fuchs zusammen mit Josef und Bodo Mähring nach Polen abgeschoben. Mit Hilfe der österreichischen Botschaft in Warschau konnte er anschließend nach Wien zurückfahren.