A finales del siglo V los Tuyuhun y los Rouran empezaron a invadir la región y a hacer valer su poder en las zonas sur y norte de Sinkiang, respectivamente, y el Protectorado chino desapareció una vez más.