Arslan Senki(1991)

The country of Pars (a dead-ringer, geographically and culturally to ancient Persia) is embroiled in a war with the neighboring country of Lusitania and its religious zealots. The young Crown Prince, Arslan, begins a quest to reunite the shattered armies of Palse with his loyal general, Daruun, and a cadre of servants, commoners, and nobles, and he uses his charisma to forge alliances with neighboring countries in order to one day regain the land of his home.