Последующие годы он проводит в Париже, некоторое время путешествует по Италии, а в 1910 году переезжает в Афины и издает там ряд своих произведений. Одно из них — «Старый мастер» — было переделано известным греческим композитором Каломирисом в «Музыкальную трагедию» и поставлено на сцене Национального театра. С 1911 года много времени он отдает переводам на новогреческий язык западноевропейских историков, философов и историков литературы.
В 1914 году Казандзакис знакомится с одним из самых замечательных греческих поэтов — Сикеляносом. Они становятся друзьями и вместе мечтают о создании новой религии. В поисках новой религии Казандзакис считает себя продолжателем дела великого русского писателя Л. Н. Толстого. В своем дневнике он пишет: «…меня взволновал Толстой. Его трагическое бегство — признание поражения. Он хотел создать религию, но создал лишь романы и искусство. Суть стремлений Толстого — это и мое занятие… Я начну оттуда, где остановился Толстой».
В начале 20-х годов он задумывает написать несколько трагедий, и среди них — «Будду», «Одиссея», «Христа».
В эти годы беспокойная душа Казандзакиса все чаще и чаще обращается к северу — к молодой Советской республике. В 1922 году писатель начинает изучение русского языка, а с октября 1925 по январь 1926 года находится в Советском Союзе в качестве специального корреспондента афинской газеты «Элефтерос логос». В 1927 году Казандзакис снова приезжает в СССР, теперь уже по приглашению советского правительства. В Москве он знакомится с Анри Барбюсом, Кларой Цеткин и другими прогрессивными деятелями.
Возвратившись в Грецию, Казандзакис решает включиться в политическую жизнь страны, предпринимает шаги к созданию социалистической организации в Греции, но преследования греческого суда заставляют писателя отказаться от своего намерения.
В следующем году Казандзакис снова посещает Советский Союз, где знакомится с А. М. Горьким. В Москве писатель публикует в «Правде» статьи о политическом положении в Греции. Здесь же им создан сценарий «Ленин».
В 1930 году он заканчивает и издает «Историю русской литературы», переводит на греческий язык «Божественную комедию» Данте, «Фауста» Гете, «Отелло» Шекспира, сочиняет песни, посвященные Ленину. В 1938 году он завершает монументальное произведение из тридцати трех тысяч трехсот тридцати трех строк семнадцатисложного размера, своего рода эпопею XX века — «Одиссею».
В период немецкой оккупации (1941–1944) Казандзакис живет на острове Эвбея, где заканчивает трагедию «Будда», впоследствии переделанную и переименованную им в «Янцзы», начинает роман «Житие Зорбаса», переводит на новогреческий язык совместно с филологом Какридисом «Илиаду», пишет трагедии «Каподистриас», «Константин Палеолог».