Under krigen løp Georgios Psychoundakis med meldinger mellom britene og deres allierte på Kreta. Han ble tilbudt lønn av britene for sitt arbeid, hvilket han avslo med den begrunnelse at han arbeidet for sitt land og ikke for penger. Av hans største bedrifter er løpet fra Kastelli Kissamos på nordkysten av Kreta til Paleokhora på sørkysten. Langs landeveien er dette en strekning på 70 km. I tillegg han han måtte løpe gjennom et terreng fylt av forrevne klipper og dype raviner. Den faktiske distansen var da to til tre ganger lengre.