大业十二年六月六日，隋军主力在漠北不知名山谷伏击韦纥部主力，大破其军，斩首四千七百级，俘获无数，阵斩韦纥部首领药罗葛·菩萨。
两日后，在山谷以南，隋军又伏击了来援的药罗葛·吐迷度和阿史那俟利弗所部，全歼其军，诛杀药罗葛·吐迷度和阿史那俟利弗二人。
至此，北海遂平。
而此战得胜之处，被郑言庆命名为破虏谷，以纪念远征之战功。
此次破虏谷之战，算是郑言庆和阿史那俟利弗联合设的一个圈套。韦纥部主力和诱敌部队之间的阵线越拉越大，而郑言庆则率领主力骑兵，从空挡处越过，昼伏夜出，提前到达破虏谷。等到阿史那俟利弗再劝药罗葛·菩萨前来，自是被打了一个伏击。
只是谁也没有想到的是，郑言庆实在是不讲武德，在击败韦纥部之后，他转手便将卧底阿史那俟利弗给一同歼灭，让这个野心勃勃的一代枭雄就此葬身北地。
直到临死，阿史那俟利弗还不敢相信，这群隋人不是最迂腐的，怎么敢背信弃义，难道他们不需要有人制衡阿史那维翰了。
韦纥部兵败之后，郑言庆命令阿史那思摩率兵横扫韦纥部营地。
韦纥残部伤亡惨重，几乎损失殆尽，最后一点有生力量在乌罗浑的带领下，继续向北而去。
只是在韦纥部北面还有骨利干等之前被韦纥部压制的大小部落，韦纥部到底能不能幸存，尚未可知。
但大概多年之内，是回不来了。
隋军回师，郑言庆下令在之前驻营之地筑城，以为漠北之北大门，名曰北海城。
再往北，实在是太寒冷了，隋军实在是管不了了。
郑言庆返回牙帐已经是七月底，而此时隋军的西路军也已经破敌返回。这一路比郑言庆他们要顺利的多。
年初，西逃的阿史那咄苾在地神山附近病死，其部溃散四流。隋军在斛律达的统帅下，一直追击到甘薇河地区才返回。
而平定了阿史那咄苾部，整个漠北的战争，基本上算是结束了。
此战从去年九月份开始，隋军连续转战数千里，历时接近一年，终于打完了这一仗。使整个漠北仍牢牢地掌握在大隋的手中。
七月二十七日，也就是郑言庆返回牙帐的第三日，黄明远的谕令传过三千五百里的阻隔，送到了突厥牙帐。
郑言庆在破虏谷之战后便给黄明远去信，这才使得黄明远的谕令能够及时送到。
黄明远谕令有三：
其一，将安北都护府一分为二，以大戈壁和郑言庆建立的安北城防线为界。以南直到阴山，西到居延，东到大兴安岭，东南与燕山招抚讨捕司接壤之地，为阴山都护府，治安北城，分设安北、碛北、桑乾、南床、松漠、山北六处军镇。
此地为大隋经营多时的漠南条件较好，隋军已经在此建了二十多个游牧军管县和多处的牧场、农场。
都护府下的六军镇，其驻军、规模都不大，算是一个兵民合一的机构。
以黄明远的心腹达奚暠为都护，大舅哥斛律达、阿史那思摩为副都护，杨善会为长史领安北令。
而整个漠北设安北大都护府。
在定北城设定北军镇；突厥牙帐改为燕然城，设燕然军镇；浑义河一带设浚稽军镇；在达兰堆设瀚海军镇；赛音山一带设贺兰军镇；在弓卢水一带设弓卢军镇；在北海城设北海军镇；在突厥牙帐西北木伦一带设天北军镇。
此八军镇设立，基本上便意味着曾经的东突厥便不复存在了。
不过黄明远还是名义上以阿史那维翰为大都护，算是考虑到漠北牧民对突厥的感情，但阿史那维翰根本没有实权，算是虚领。
以韦云起为副都护，节制都护府事，驻定北城；以安东大都护府兵马使高元备为副大都护，驻燕然城；以孙辞煦为大都护府兵马使。