永隆二年五月初一，朝廷发布诏命，宣布重建安北大都护府，治所在嗢昆水边原瀚海都督府所在地，也就是最早设立安北都护府时候，都护府的治所所在地，以定襄道行军副大总管、右武卫将军曹怀舜为安北大都护府大都护兼安北抚慰使，左卫将军刘敬同、右卫将军何迦密为副大都护。
安北大都护府下设单于都护府、瀚海都护府，以刘敬同兼领单于都护府都护，何迦密领瀚海都护府都护。
单于都护府掌管原来其所属地方，治所仍然在云中城，并准备迁至金河以北地黑城一线，只是新增两都督府，即定襄都督府和桑乾都督府，在原黑城地，阴山以北喏真水一带修筑规模很大的城池，以作军队驻守之用。
瀚海都护府下设瀚海都督府、金微都督府、燕然都督府、卢山都督府、龟林都督府、贺兰都督府、卢山都督府，并设置榆溪、高阙等十个州，这些都督府和州府在龙朔年间设立过，但接下来几年内都废了，这次不过是重设罢了。与当初不同的是，各都督府的都督职及各州的刺史虽然仍以各部落头人担任，但副都督及司马职都是由朝廷任命的汉人官员担任，所属的县一级官员也是一样的配置，各都督府、州、县的任何有关军政民生大事的政策制定，必须得由汉人官员担任的这些副职署名后才能生效，并最快的时间上呈朝廷。
朝廷因此任命了大量往安北大都护府内任职的官员，一时间，长安城外灞桥边，连续多曰都是挤满了送别这些官员到安北任职的人群。
朝廷在诏命中令新任命的安北大都护兼安北抚慰使曹怀舜，率领手下的各级官员，立即率领大军六万，过大漠，进到嗢昆水近，修筑城池，准备长期驻守——
阴山南麓，定襄道行军部的大帐内，满满当当都是人。
朝廷重设安北大都护的诏命刚刚送达，裴行俭马上召集了所部的将领宣布这件特别重大的事。
在刘逸部攻破突厥阿史那伏念的牙帐，并和曹怀舜部一道逼降度沙所领的薛延陀部，程务挺和李知十联手消灭了阿史那伏念的残部，李文暕、何迦密、刘敬同共同击败阿史德温傅的残部，阿史那伏念执阿史德温傅向我大唐请降后，各部人马先后抵达阴山南侧，与裴行俭的一部会合，裴行俭也将我军已经完全平灭了突厥人叛乱的详细战报，以最快的速度呈报长安，并提出自己如何处置这一带事务的意见。
在随后的曰子里，各路大军在阴山南侧休整，而在休整过程中，我大军又接受了薛延陀别部、达浑等部的请降，这几部共二