长久以来一直是敕勒部落的一员，从属于突厥（包括在600年前后分成的西突厥和东突厥），在铁勒反抗西突厥的泥厥处罗可汗阿史那达曼时，契苾首领歌楞自称易勿真莫贺可汗，薛延陀首领乙失钵自称也咥可汗，但后来阿史那达曼朝觐隋炀帝后，他们重新臣服西突厥的射匮可汗。在颉利可汗阿史那咄苾的统治时期，敕勒成为东突厥的臣属，薛延陀当时的首领是乙失钵的孙子夷男。不过，阿史那咄苾被称为是一个不合格的统治者，由627年敕勒的薛延陀、回纥和拔野谷纷纷反抗。阿史那咄苾派他的侄子阿史那欲谷设镇压回纥。但阿史那欲谷被回纥首领菩萨击败，而薛延陀