Als Außenminister der Panhellenischen Sozialistischen Bewegung PASOK verbrachte er mehr Stunden in der Luft als auf dem Erdboden. Von Kindesbeinen an war er in aller Welt zu Hause. Ein Foto aus den 1970er Jahren zeigt ihn mit zwei Koffern in den Händen und einem Rucksack – Symbol der Wanderungen und Spurensuche seiner Generation.