“安北道行军大总管李翼也送来奏表，建议在漠北一带设置都护府及州县，并在嗢昆水和独乐河一带建城筑守，”李世民又哈哈笑了几声，接着说道：“铁勒诸部既然如此恳求，朕若拒绝他们，那实在讲不过去了，因此，朕决定，同意他们内附的请求，并将此事告庙祭祠，诏告天下…”
李世民已经拟好在漠北设置州府的诏令，准备诏告天下，但李业诩送来的这份诸部落头人的请求内附的奏表，还有李业诩另外一份奏报，让李世民觉得原先拟定的诏令中还是太保守了，必须得改一下，一步到位规范漠北的机构设置框架。
“陛下，铁勒诸部原臣服于薛延陀，如今薛延陀覆灭，诸部落都上表请求内附归唐，我大唐正好可以趁此机会，在漠北一带设置都护府、都督府及州县，效仿安西，使漠北一带成为我大唐的领地发!”中书侍郎岑文本在李世民刚说完，即出列表示赞同。
接着长孙无忌、马周、尉迟恭、杨师道也都建议朝廷加强对漠北一带的统治，效仿安西，设置都护府、都督府及州郡。皇帝早先已经制定诏命，如今又这样说，众臣如何会不明白其中的意思，皇帝都已经下定决心了，并已经付诸于实施了，还有谁能改变？况且安西大都护府已经有个先例了，在漠北设置大都护府是水到渠成的事，连想反对的褚遂良也只是张张口，犹豫了一下，最终没有说话。
贞观十五年八月初，因李世民出巡，在长安监国的太子李承乾代皇帝向天下发布诏命，在漠北设立安北大都护府，管辖东临望建河，西至金山一带的广大地域，以右卫大将军张士贵为安北大都护府大都护，并转任右武卫大将军，特卫大将军契苾何力为副大都护，改任右武卫大将军，调扬州大都督府司马李素立为副大都护，同为右武卫大将军。
在独乐河上游附近修筑一城，名唤北州，为安北大都护府治所，并在其他一些地方修建城池，筑军驻守。
安北大都护府下面设立两个都护府，分别为燕然都护府、瀚海都护府，两都护府所辖之地以独乐河为界，以安北副大都护契苾何力兼领燕然都护府都护，李素立兼领瀚海都护府都护。
同时在瀚海都护府、燕然都护府下面设置都督府。
瀚海都护府辖瀚海都督府、卢山都督府、蹛林州、榆溪州、皋兰州。
燕然都护府所辖为：燕然都督府、金微都督府、幽陵都督府、龟林都督府、鸡鹿州、鸡田州、高阙州、寘颜州。
以原回纥部置瀚海都督府，回纥部俟斤吐迷度为正三品上的怀化大将军、瀚海都督府都督，婆闰和乌纥为从三品上的云麾将军兼副都督；
以思结部置卢山都督府，思结部酋长乌碎为从三品上的归德大将军、卢山都督府都督，思结别部设置蹛林州；
以浑部置皋兰州，浑部副酋长阿贪支为归德大将军、皋兰州刺史，酋长浑汪为从三品上的云麾将军兼俟斤，副阿贪支；
以契苾别部置榆溪州，其酋长车必俟斤为正三品下怀化将军、榆溪州刺史；
以多览葛部置燕然都督府，多览葛俟斤多滥葛为归德大将军、燕然都督府都督；