C'est pendant cette période des années 1970 et 1980 que Koudelka produit ses images les plus enchantées qui composeront la série intitulée Exils. Elles seront exposées à Paris en 1988, puis recueillies dans un ouvrage, devenu référence de la bibliophilie photographique.