The Tuyuhun Kingdom is a powerful kingdom established by nomadic tribes related to the Xianbei in the Qilian Mountains and upper Yellow River valley.