Na początku grudnia 1933 wyruszył statkiem z Londynu do Rotterdamu, skąd planował wyruszyć w liczącą 1400 mil podróżMatt Gross, „Frugal Europe, on Foot”, New York Times, 23 maja 2010; Dostępne od 23 maja 2010., niespełna rok po dojściu Hitlera do władzy w Niemczech, z kilkoma ubraniami, kilkoma listami polecającymi, tomikiem Oxford Book of English Verse i Odami Horacego. Spał w chatach pasterskich i stodołach, ale też bywał zapraszany przez szlachtę i arystokrację Europy Środkowej do wiejskich siedzib; doświadczył także gościnności w wielu klasztorach na swej drodze. Dwie z jego późniejszych książek-przewodników A Time of Gifts (Czas prezentów) (1977) i Between the Woods and the Water (Między lasem a wodą) (1986), powstały na podstawie tej podróży. Ostatnia z serii książek opisujących tę podróż była niedokończona w chwili śmierci autora, ale została opublikowana pt. The Broken Road: From the Iron Gates to Mount Athos (Złamana droga: z Żelaznych Wrót do Góry Athos) we wrześniu 2013 przez Johna Murraya. Książka ta opiera się na pamiętniku Leigh Fermora pisanym podczas podróży i na wczesnym szkicu z lat 60. XX wiekuAlison Flood „Patrick Leigh Fermor's final volume will be published”, The Guardian, 20 grudnia 2011..
1 stycznia 1935 przybył do Konstantynopola i kontynuował podróż, tym razem dookoła Grecji.