I tillegg til å få ham ut av fengslet, oppdaget Leigh Fermor hans manuskript, oversatte det og fikk det utgitt under tittelen («Den kretiske løper») i 1955. Boken er siden oversatt til en rekke europeiske språk. Da Psykhoundakis ble løslatt fra fengselet ble han tvunget til å kjempe i to år i den greske borgerkrigen. Deretter måtte han ta tungt kroppsarbeid som trekullbrenner i fjellene og leilighetsarbeid som veiarbeider for å fø på familien som var uten inntekter etter krigen. I løpet av denne tiden skrev han boken som omhandler livet og skikkene til fjellfolket i distriktet ved Asi Gonia. Boken er så langt ikke oversatt til andre språk.