you need to unlock the royal army, then you go to an enemy territory and click invade (check the skill tree)
