Mandoukhai the Wise (1989)

Set in the 15th century after the collapse of Genghis Khan's empire, and follows Mandoukhai from her youth when she's forced to marry the new ruler to her violent death after unifying the vast Mongolian empire.