Kurz nach seiner Rückkehr nach Griechenland, lernt  Kazantzakis Eleni Samiou kennen, die Frau die ihn sein Leben lang begleiten wird. Trotzdem wird er nicht lange in Athen bleiben. Im Juli 1924 fährt er nach Kreta und im August verbringt er die Sommertage in einer einsamen Bucht bei Lentas zusammen mit Eleni und liest Homer, Goethe und Aeschylus. In Heraklion bleibt er ein ganzes Jahr.

Er beginnt mit der beseelten Synthese der Odyssee und schreibt höchstwahrscheinlich das Symposium . Zusätzlich plant er aber ohne Erfolg eine illegale politische Handlung, ein Ereignis, das seine Festnahme hervorgerufen hat und eine vierundzwanzigstündige Haft bei der Polizei in Heraklion.

Im Juli 1925 kehrt er für eine kurze Zeit nach Athen zurück, aber es dauert nicht lange bis er wieder eine Reise auf die Inseln der Ägäis macht. Auf dieser Reise wird er in Ägina seinen zukünftigen Wohnungsort entdecken.