Ses films, qui explorent également la dimension du mythe et des symboles, ont régulièrement été salués par la critique et la profession. "Alexandre le Grand", qui relate le parcours d'un brigand grec, remporte le Lion d'Or (ex-aecquo avec Gloria de John Cassavetes et Atlantic City de Louis Malle) et le prix FIPRESCI à la Mostra de Venise en 1980. Un Lion d'argent vient ensuite récompenser "Paysage dans le brouillard" en 1988. Quatre ans auparavant, le réalisateur avait obtenu, à Cannes, le Prix du scénario et le Prix de la Critique internationale pour "Voyage à Cythère".