V štyridsiatych rokoch sa stali bestsellermi jeho romány Občan Tom Paine a Američan, ktoré mu však priniesli problémy s výborom kongresu pre vyšetrovanie neamerickej činnosti. Ten ho označil za komunistickú propagandu.
Fast, ktorý bol členom americkej komunistickej strany v rokoch 1944 až 1957, odmietol pred výborom vypovedať a po rokoch súdnych sporov nakoniec strávil tri mesiace vo väzení za pohŕdanie kongresom. Ocitol sa tiež na čiernej listine a jeho knihy boli vyradené z knižníc. Z komunistickej strany odišiel po sovietskej invázii do Maďarska. Svoje skúsenosti potom zhrnul v roku 1990 v memoárovej knihe Being Red (Být rudý).
Po návrate z väzenia napísal román o vzbure otrokov v starom Ríme Spartakus, ktorý odmietlo niekoľko vydavateľstiev. Fast ho potom vydal sám. Román bol úspešný a roku 1960 ho sfilmoval Stanley Kubrick s Kirkom Douglasom a Laurencom Olivierom v hlavných úlohách. (čtk)