3rd Century BCE - 1st Century CE. The Xiongnu Confederation was a powerful nomadic state in Mongolia, rivaling the Han Dynasty. They were skilled horsemen and warriors, and their interactions with China influenced the construction of the Great Wall.