Located in what's now the Qinghai and Gansu regions, Tuyuhun was a significant nomadic kingdom established around the 3rd century. This kingdom found itself often in the crosshairs of the powerful Chinese dynasties due to its strategic location along the Silk Road and its control over vital trade routes.