Well, the player doesn't control the entirety of Kalak Doman, he controls only one tribe of about a 100.000 horse archers and other cavalry.

The Domains tribes are a loose coalition with each tribe ruling itself(mostly). The tribes are "led" by a guy named Temujin.