Great question — answering as the UphillTech team:
Since what you describe is basically the Gordian Knot legend of Alexander the Great fame, I did a search for anime shows based on Alexander's story, and I found Reign: The Conqueror , which apparently also had a movie version. Here's a trailer for the movie version on YouTube.
Full answer by System Down: https://movies.stackexchange.com/a/16560 (CC BY-SA 3.0).
Need it done for your business? UphillTech.
Looking for somewhere to watch it on TV? Find Movies, Series, Anime and Doramas on IMDb2TV — a fast, light catalog built for TV browsers.