后突厥听说他来镇守北地，就怕了，约束部众不敢滋扰边关，北地获得一段难得的安宁期。只可惜好景不长，程务挺和裴炎关系好，武则天诛杀裴炎，程务挺帮着说了几句好话，惹得武则天不高兴了，派人把程务挺给杀了。
程务挺之死，突厥人最是高兴。他们宰牛杀羊，摆上酒席庆贺了几天。最让人想不到的是，突厥人还给程务挺立庙，每当出征之时，就要来祭告一番。
这一政治谋杀的后果非常严重，北方无人能防突厥人，突厥人更加猖狂，先后寇掠代州、昌平、朔州，更严重的是使得宝璧全军覆没，唐朝朝野震动。
武则天气愤不已，骂骨咄禄为“不卒禄”。
此时的武则天有没有为杀程务挺一事后悔，就不得而知了。
骨咄禄在位期间，后突厥四面出击，实力大增，唐朝的北部、九姓铁勒、三十姓鞑靼、契丹、奚都曾给他征服过。他一生出47次，他亲自参加的战斗就达二十多次，这为后突厥奠定了很好的基业。
他死后，他的儿子年幼，他的弟弟默啜自立为可汗。
默啜虽是自立，不过，这是一只狡猾的狐狸，善于借风使。自立之初，他深知根基不稳，必须借助唐朝的力量才能稳固自己的汗位，他就向唐朝称臣，请求内附。
可以这样说，正是武则天的失误，导致了后突厥的立国。在处理西域，夺回安西四镇一事上，武则天的表现可圈可点，在处理后突厥问题上她是臭招频出，失误不断。第一个失误就是没有阻止高宗杀伏念，给了突厥人以战心。第二个失误就是为了政治利益而杀了程务挺，使得北方无能抵挡突厥的大将。
紧接着，武则天的第三个失误又来了。也许武则天嘴上不承认，很可能在心里还是后悔杀了程务挺，使得北方不得安宁。
也许是感到颜面无光，默咄的请求一到，武则天大喜过望，立即册封，赏赐无算。默啜很会做人，为了讨武则天的欢心，他派兵击破契丹，以此报捷。武则天就更加高兴了，封他跌利施大单于、立功报国可汗。
狡猾的默啜知道机会来了，趁武则天高兴的时候，他请求唐朝归还丰夏、朔、代六州的突厥降户，以及单于都护府之地。在这之外，还讨要谷种、帛、农器、铁等物。朝中的反对声一片，争论不休，武则天最终把六州降户上万户突降人给了默啜，还给了他