I et politisk eksplosivt Berlin oppdaget Kazantzakis kommunismen, og ble en beundrer av Lenin. Han ble riktignok aldri en gjennomført kommunist, men han besøkte Sovjetunionen hvor han bodde hos venstreopposisjonspolitikeren, forfatteren og skribenten Viktor Serge. Han ble vitne til Josef Stalins vei til makten, og ble desillusjonert av den sovjetiske kommunismen. Det er rundt disse tider at hans tidligere nasjonalistiske meninger gradvis ble erstattet av en mer universell ideologi.