公元681年，骨咄禄率军对占据部分东突厥故地的回纥部发动攻击，并取得了一连串胜利。此时唐朝曾经派另外一员名将薛仁贵前去平定，薛仁贵虽然击败了骨咄禄手下的军队，却没能将其完全剿灭。公元682年，曾经多次平定突厥叛乱的大将裴行俭去世。第二年，唐高宗也驾崩，唐朝进入了武则天专权时期。在此期间，武则天为扩充自己的实力，处死或流放了多名唐朝名将，比如后来被杀的将领中比较有名的就有王方翼、裴炎和程务挺等人，这导致唐朝的军事实力在此前后出现明显下降，而这也给了骨咄禄提供了建立后突厥的良机。
公元683年，骨咄禄对位于今天山西大同的蔚州发动攻击，杀死了刺史李思俭。不久后又在今天内蒙古呼和浩特附近的朝那山击败了试图对其进行拦截的唐将崔智辩，并将其生擒。在同一年，骨咄禄还对唐朝在漠南地区的统治核心漠南部督府发动攻击，俘杀司马张行师。
公元687年，骨咄禄北上占领了漠北乌德鞬山（今蒙古国杭爱山），在当地建立北牙帐（即北都），又南下占领黑沙城（今内蒙古呼和浩特以北），建立南牙帐，自号颉跌利施可汗，正式建立了后突厥政权。
暾欲谷与后突厥的兴盛
