 He rounded out his year with "Anastasia" (1956) co-starring with Ingrid Bergman under the direction of Anatole Litvak.Both films were big hits and Brynner became one of the most in-demand stars in Hollywood 

MGM cast him as one of "The Brothers Karamazov" (1958), which was another commercial success.Less so was "The Buccaneer" (1958) in which Brynner played Jean Lafitte; he co-starred with Heston and the film was produced by De Mille but directed by Anthony Quinn.