安北大都护府下面设立两个都护府，分别为燕然都护府、瀚海都护府，两都护府所辖之地以独乐河为界，以安北副大都护契苾何力兼领燕然都护府都护，李素立兼领瀚海都护府都护。

同时在瀚海都护府、燕然都护府下面设置都督府。

瀚海都护府辖瀚海都督府、卢山都督府、蹛林州、榆溪州、皋兰州。

燕然都护府所辖为：燕然都督府、金微都督府、幽陵都督府、龟林都督府、鸡鹿州、鸡田州、高阙州、寘颜州。

以原回纥部置瀚海都督府，回纥部俟斤吐迷度为正三品上的怀化大将军、瀚海都督府都督，婆闰和乌纥为从三品上的云麾将军兼副都督；

以思结部置卢山都督府，思结部酋长乌碎为从三品上的归德大将军、卢山都督府都督，思结别部设置蹛林州；

以浑部置皋兰州，浑部副酋长阿贪支为归德大将军、皋兰州刺史，酋长浑汪为从三品上的云麾将军兼俟斤，副阿贪支；

以契苾别部置榆溪州，其酋长车必俟斤为正三品下怀化将军、榆溪州刺史；

以多览葛部置燕然都督府，多览葛俟斤多滥葛为归德大将军、燕然都督府都督；

以仆骨部置金微都督府，仆骨部酋长婆匐俟斤歌滥拔延为从三品上云麾将军、金微都督府都督；

以拔野古部置幽陵都督府，拔野古部酋长俟斤屈利失为云麾将军、幽陵都督府都督；

以同罗部置龟林都督府，同罗部酋长俟斤时健啜为云麾将军、龟林都督府都督；

以奚结部置鸡鹿州，其头领达利为从三品下的归德将军、鸡鹿州刺史；

以阿跌部置鸡田州，其酋长贺之为归德将军、鸡田州刺史；

以原薛延陀部置高阙州，因杀夷男有功的咄摩支被封从三品上的归德大将军、高阙州刺史，夷男的儿子颉利苾为薛延陀俟斤，同为归德大将军，并领高阙州司马职；

以白霫部设置寘颜州，其部头领白蒙为归德将军、寘颜州刺史。

这样在安北大都护府所辖的两个都护府下共设置六个都督府，七个州，合称“六府七州”。

这六府七州在随后几年内，将陆续派出汉人的官员担任各级长史、司马、判司和录事参军等职，形成胡汉官员共治的局面，并逐步增加汉人官员的人数。

在诏令发布的第二天，兵部发布军令，在安北大都护府治下组建大唐的第八卫军---右武卫军，命令右武卫大将军张士贵立即率领漠北道行军部的一部分将士约三万府兵和边兵北上，行至北州，与留守在此地独孤彦云所领的第十近卫师、程名振所领的第十五近卫师，并征召附近各部一部分族人，共同组成第八卫军，安北道行军部及漠北道行军部下其余各部班师回朝。

李世民同时从泾州发出密令，令安北道行军大总管李业诩，保护着那些朝廷诏令中所封的各新置都督府、州的都督和刺史，一道南下，进京述职，皇帝将亲自在灵州迎接凯旋的安北道行军部下大军和这些原来的各部落头人、如今大唐各边府州的长官们。

李世民另令左羽林卫中郞将安永寿率一部将士，带着皇帝的诏令，出灵州城以北，代皇帝先一步迎接凯旋的将士及这些归附的各部落头人们