 If you liked
Juuni Kokuki
|
 ...then you might like
Shoukoku no Altair
|
Historical adventures with a fantasy twist where the main characters explore the world to gain the experience needed to lead their people.
Both shows have the main character engage in their continents' politics: Mahmut as a high commander and Youko as... well, telling more than the series description about what and where she ends up would be a spoiler.
They both experience similar kinds of dilemmas and grow to fulfill their responsible roles better.
They both show some skill in fighting opponents head on and use tamed/servile creatures to help them.
Both shows also show decisions made by various governments, usually from the court's perspective in both and also from the peoples' in Juuni Kokuki.