自公元630年（贞观四年）颉利可汗被俘，东突厥亡国以后，在差不多半个世纪的时期内，唐朝统治下的东突厥各部基本上稳定。但由于朝廷常征调他们东征西讨，渐渐引起突厥群众不满，特别是一些民族上层人物滋生了复国思想。
679年（调露元年）冬十月，单于大都护府下属突厥酋长阿史德温傅、奉职率所辖二部反唐，立阿史那泥熟匐为可汗。二十四州突厥酋长响应他们，部众共达数十万人。第二年（永隆元年）春三月，唐定襄道行军大总管裴行俭大破突厥军于黑山（今内蒙古自治区包头市西北），擒酋长奉职。泥熟匐可汗为其部下所杀。突厥叛军余众退守狼山（今内蒙古自治区杭锦后旗西北）。温傅部又从夏州（治所在今陕西省靖边县东北白城子）迎颉利可汗族侄伏念，北渡黄河，立为可汗。
681年（开耀元年），伏念与温傅连兵进攻原州（治所在今宁夏回族自治区固原县）、庆州（治所在今甘肃省庆阳县）。这年秋季，伏念在唐军兵临帐前的形势逼迫下，逮捕温傅，向裴行俭投降。裴行俭答应保伏念不死，但回京后裴炎妒忌裴行俭功大，唆使唐高宗杀死伏念。裴行俭慨叹朝廷杀死降者，以后不会再有人投降，从此称病，闭门不出。唐高宗对降者不予宽容，反加杀害，为突厥上层人物的再次叛唐，埋下祸根。
682年（永淳元年），颉利可汗族人阿史那骨咄陆又叛。他的祖父本是唐朝单于都护府云中都督舍利元英属部的酋长，世袭吐屯之职。伏念死后，他率17人出走，逐渐聚众至700人，并占领黑沙城（今内蒙古自治区呼和浩特市北）。他通过招集伏念亡散残部的办法，使部众增至5000人，并抄掠九姓铁勒大批羊马，从而势力逐渐强盛，自立为颉跌利施可汗。他任命其弟默啜为杀（即设，官名），咄悉匐为叶护。从此开始了后突厥时期。
其时，单于都护府检校降户部落（官名）阿史德元珍因犯法被长史王本立囚禁。当骨咄禄入侵时，元珍请求由他去劝谕突厥诸部撤退，以赎自己的罪过。当他到达敌营后即向对方投降。骨咄禄任命他为阿波达干，统率全部兵马。于是骨咄禄、元珍寇并州（治所在今山西省太原市西南）及单于都护府（治所在今内蒙古自治区和林格尔县西北）北境，杀岚州（治所在今山西省岚县北岚城）刺史王德茂。后被唐将薛仁贵击溃。
683年（弘道元年）春二月，后突厥先后寇定州（治所在今河北省定县）、妫州（治所在今河北省涿鹿西南）；三月，围单于都护府，杀司马张行师；夏五月寇蔚州（治所在今山西省灵丘县），杀刺史李思俭；684年（光宅元年）秋七月寇朔州（治所在今山西省朔县）。由于后突厥频繁入侵，这年九月唐朝任命左武卫大将军程务挺为单于道安抚大使，以防御突厥侵扰。但同年冬十二月，程务挺因代被囚待斩的内史裴炎申辩，违反武则天的旨意，竟蒙冤被杀。后突厥统治者得此消息后，因大敌已亡，特设宴欢庆，但又为程务挺立祠，每次出兵前都前往祭祷。
685年（垂拱元年）春夏间，后突厥寇代州（治所在今山西省代县）；第二年春二月寇昌平（治所在今北京市昌平县西南），被唐左鹰扬大将军黑齿常之击退；同年八月又攻朔州，黑齿常之等在黄花堆（今山西省山阴县黄花梁）大破其军；冬十月，右监门卫中郎将爨宝璧贪功冒进，孤军深入碛北追击后突厥，全军覆没。武则天大怒，称骨咄禄为“不卒禄”。
骨咄禄自立为可汗后，东征西讨，频繁出击。据突厥文《阙特勤碑》记载，他先后进攻过唐朝北部、九姓铁勒、三十姓鞑靼、契丹、奚等，共出征47次，其中亲自参加战斗20次，奠定了后突厥汗国的基业。693年（长寿二年）冬十一月，骨咄禄病卒。其子年幼。其弟默啜自立为可汗。
