当天夜里，图尔坎得知圣旨的内容之后，也是大喜过望，不免又拉着张焕亲热了许久。

经过一番忙碌，大军启程回转关内。张焕和契苾何力一起出城五十里，恭送程知节等人。这次回去，程知节并没将程处默带走，而是让他留在张焕身边，将来一起回京。除此之外，尉迟兄弟、薛仁贵以及左武卫的一些将领，也都给张焕留了下来。

送走大军一回到碎叶城，张焕就开始着手筹建西域都护府。

李世民给契苾何力的密旨中，只说了一件事，那就是让他全力配合张焕。契苾何力求之不得，特意将密旨给张焕看了一下，就此做了甩手掌柜。

李世民最终还是依照房玄龄的意思，将西域都护府暂时划分为三个区域。张焕需要做的，就是在这三处设立官衙，以及如何处理好和西域各族的关系，为将来的计划打下基础，最终平稳的将西域融入大唐。

根据旨意，张焕将伊州、鄯善、高昌划分为安东都护府；焉耆、龟兹和周边地域划分为安中都护府；碎叶、疏勒和姑墨州一带，划分为安西都护府。

安东都护府都督暂时由伊州刺史石万年担任，官衙从伊州迁往高昌城。

安中都护府都督由苏定方担任，率领一万人驻扎在龟兹城。

安西都护府都督由契苾何力亲自兼任，率领四万大军驻扎在碎叶城。归顺的十几万突厥人，被分散在了碎叶、疏勒和姑墨州三地。而且张焕刻意安排不同部落的人前往，这样也是为了防止他们再次抱成团。不过张焕坚信，有了图尔坎的帮助，再加上自己的后继计划的出台，突厥人一定会彻底融入大唐。

划分好区域之后，张焕带着图尔坎去了疏勒城，让她能自由自在一些。

安排好图尔坎之后，张焕开始四处奔走，为三座都督府的建立忙的焦头烂额起来。

相对而言，安东都护府和安西都护府最好处理，这两处都护府一个本来就亲近大唐，另一个几乎全都是归顺的突厥人，又有图尔坎协助，张焕并没费多大心思。

唯一有些头痛的就是安中都护府，焉耆王和龟兹王得知大唐设立都护府的时候，还以为大唐要马上吞并他们，弄得满城人心惶惶。特别是龟兹王，知道大唐会在龟兹城驻军的时候，差点铤而走险起兵反叛。为了这件事，张焕不得不前去焉耆、龟兹，向他们解释大唐仅仅只在龟兹城驻军，并没有灭掉他们的意思。

经过两个月的连番奔走，三处都护府终于搭建了起来，苏定方和石万年也都各自率众去了驻地。由于张焕的努力，突厥人、焉耆人和龟兹人都很平静的接受了都护府的成立。

都护府顺利建立之后，张焕却丝毫没有停止忙碌，马上开始谋划起了下一个计划。