唐朝廷置裴行俭的意见于不顾，杀死了阿史那伏念以及其他突厥首领共计五十四人，这么一来，突厥的残部打消了投降唐帝国的念头，而骨咄禄的可汗家族血统使得许多突厥人前来投靠他。
到了682年，骨咄禄所拥有军队已经超过五千人。他凭借这五千人作为家底，向北边的铁勒九姓部落扩张，抢得了大量的牛马，实力日益强盛，这样也吸引了更多的突厥人前来归附，于是骨咄禄自任可汗。虽然此时骨咄禄的势力还没有扩大到突厥全境，但从他自任可汗始，实际宣布了新突厥时代的来临。这个新突厥，又称为东突厥汗国，为了与颉利可汗时代的突厥汗国相区分，又称为突厥第二汗国或者后突厥。
第二汗国之所以可以建立，存在一些外部有利因素。
首先是令突厥人胆战心惊的名将裴行俭刚好去世；其次是吐蕃人帮了大忙。这一年，吐蕃大军在名将论钦陵的指挥下，接连攻击唐帝国的柘州、松州和翼州，迫使唐帝国不得不抽调大批军队前往抵抗；再次是突厥人的攻击牧区战略相当成功，使唐帝国损失了十八万匹战马。
大唐帝国在两线作战的压力下，实在无力发动第三次的北征之战。
突厥可汗骨咄禄是个相当杰出的君主，他意志坚强，百折不挠，同时知人善任，其手下第一功臣是阿史德元珍。
阿史德元珍本来是单于大都护府的一名官吏，负责掌管查核降户部落，后来不知犯了什么法，被都护府长史拘禁起来。正好此时骨咄禄发兵攻打单于大都护府，阿史德元珍便对长史说：“你把我放了吧，我跟这些部落首领很熟，可以劝降他们。”长史听后还真就信了他的话，把他释放了，结果阿史德元珍收拾行礼，投奔骨咄禄去了。
骨咄禄与阿史德元珍会见后，对这人的才智很是佩服，突厥虽然不乏勇士，但缺少谋士，阿史德元珍是个头脑清醒、有很强判断力的人，而且有文化。骨咄禄可汗非常器重他，让他掌管兵马事务，阿史德元珍一跃成为突厥最有实权的人物。
阿史德元珍接管兵马事务后，立即发动对大唐并州、单于都护府以及岚州的进攻，大唐帝国的北疆烽烟再起，生灵荼炭。在与突厥的战斗中，岚州刺史王德茂兵败身死。
紧接着，突厥数万人马兵临云州城下，一场大战迫在眉睫。
此时，一支大唐援军已经进驻云州城，这支援军的主将，正是大唐第一勇将薛仁贵。
曾经勇将如云的大唐帝国，现在不得不靠着老将来支撑门面了，这时的薛仁贵已经六十八岁。
