车鼻部是突厥的部落之一，在颉利可汗时期，他的部落首领名叫阿史那斛勃。东突厥灭亡后，阿史那斛勃带领整个部落归附了薛延陀的真珠可汗。真珠可汗心胸狭窄，而阿史那斛勃有素有野心，因此薛延陀对车鼻人非常忌惮，阿史那斛勃无奈，带着部落民众趁机逃跑，欲脱离薛延陀的统治。真珠可汗得知车鼻人逃走，急忙派兵追杀，在半路上，阿史那斛勃设下埋伏，打败了薛延陀的追兵。阿史那斛勃带领族人一路向西，在如今的阿尔泰山附近（地盘占据俄罗斯、蒙古、哈萨克斯坦交界的大部分区域），建立了车鼻王国，阿史那斛勃自称为车鼻可汗。
在此后数年内，因为西突厥发生内乱，薛延陀也一直在打仗，车鼻可汗不仅吸纳了众多投奔的牧民和将领，还一度出兵掠夺薛延陀的牧场和牛羊。
贞观二十一年，李世民在政治上已经取得了巨大成就，周边国家纷纷臣服唐朝，薛延陀也因侵略唐朝而被打得分崩离析。不仅如此，唐朝的丝绸之路已经开始向西蔓延，车鼻可汗为了得到唐朝的铁器和盐巴，经常掠夺唐朝的商队。
