Самым большим по объему произведением Казандзакиса является «Одиссея» — монументальная эпопея, над которой он работал с перерывами в течение пятнадцати лет… Казандзакис заставляет гомеровского героя продолжить свои скитания по миру, знакомит его с новыми странами и народами, вкладывает в его уста критические замечания об их образе жизни. Преодолев неимоверные трудности, став свидетелем многих печальных и страшных событий, Одиссей решает построить некий «идеальный город». Однако испытания и невзгоды даже здесь не покидают героя. Землетрясение и извержение вулкана разрушают город, один за другим гибнут товарищи Одиссея, и он вынужден снова пуститься в странствия по белу свету.
Известный греческий поэт Никифорос Вреттакос очень метко определил значение «Одиссеи» такими словами: «„Одиссея“ — это вой в бездне. Это… картина отчаявшегося человека XX столетия». Таким «отчаявшимся» очень часто оказывался и сам Казандзакис. Ему тоже довелось много скитаться, блуждать, колебаться, долго искать выхода, но, в отличие от большинства буржуазных интеллигентов, он никогда не терял веры в неиссякаемые силы народа и не прекращал борьбы. «Сущность нашего бога, — писал Казандзакис, — это борьба. В ней разворачиваются и действуют боль, радость и надежда».
Последнее десятилетие жизни писателя — наиболее значительный и плодотворный период его творчества. За эти годы писатель создал романы, которые, собственно, положили начало его широкой известности за рубежом и заставили греческую общественность взглянуть на творчество Казандзакиса иными глазами. Правда, после опубликования этих романов у писателя появились многочисленные враги в лице святой церкви и ее служителей. В 1953 году греческая церковь требует принятия срочных мер против автора романов «Капитан Михалис» и «Христа распинают вновь», а в 1954 году папа римский заносит роман «Последнее искушение» в индекс запрещенных книг.
Все романы Казандзакиса тесно связаны с его предыдущим творчеством. Но это, конечно, не просто варианты прежних произведений, — мы видим эволюцию как в мировоззрении, так и в творческом методе писателя. Романы характеризуются простотой композиции, ярким, красочным, предельно ясным языком, изобилующим меткими эпитетами и богатыми, точными сравнениями. Многолетний писательский опыт, прекрасное знание жизни греческого народа, обширные познания в области литературы привели к тому, что именно в жанре романа нашел Казандзакис свое истинное призвание.
Еще в 1941 году — во время фашистской оккупации — Казандзакис начинает писать роман «Житие Зорбаса», а в 1946 году издает его почти одновременно в Греции и во Франции под названием «Жизнь и дела Алексиса Зорбаса».