Yes, but I specifically remember a scene in a mordor-like setting. A witch/queen kind of character is sitting in a carriage that is part of a longer caravan with her servants. Some dude (maybe the main character?) talks to her, tries to convince her that being good is good. But she denies, drives away with her entire caravan, end of movie.

I don’t think that would happen in a movie about discovering America?

To be fair though, I was maybe ~8 at the time and might have mixed a few things together. So maybe that movie doesn’t even exist