薛延陀是东部高车一部落。曾经于南齐永明五年，随阿伏至罗到准噶尔盆地建高车国。南北朝时，游牧于阿尔泰山西南，额尔齐斯河一带，少数留在于都斤山。
隋大业元年（605），铁勒诸部奋起反抗西突厥暴政，共推契苾部首领契苾歌楞为易勿真莫何可汗，又推薛延陀部首领乙失钵为野咥可汗，于是，乙失钵率部立庭燕末山（阿尔泰山支脉）遂成为铁勒中强部。
大业七年（611）西突厥射匮可汗立，势复盛，契苾歌楞与乙失钵自动取消汗号，于是，迄于隋唐之际，薛延陀与其它铁勒各部又受突厥统治。到了唐太宗时期，薛延陀国首领不满唐王朝在西域的一些做法，就找机会死磕大唐王朝。
只是对手太强悍，没讨到丝毫的便宜。薛延陀这个国家倒也不笨，硬的不行，赶紧服软，于是，又是遣使又是朝贡，表明想娶唐朝公主。这时主政大唐的正是唐太宗李世民，他相当重视西域，一直琢磨着如何解决北方边境问题。
