Code Geass: Hangyaku no Lelouch, Magi: The Labyrinth of Magic Recommendations
Both series focuses mainly on nations fighting together. While Code Geass has deep storyline, complicated characters and universe, Magi has a coloured universe, lighter with a bit of comedy as well. But don't worry, Magi goes often in dark scenes. A lot of blood.
Both anime have messed up leader/ruler treating people badly and making them suffer leading to war between government and people, and an all out war between territories. Also involve supernatural. Code Geass has darker and deeper plot than Magi, but Magi has comedic touch. However, they both have great battle scenes.