焉耆军镇辖军三千，镇戍使由白元德担任；

龟兹军镇辖军五千。

三镇之中，姑墨军镇驻军最多，主要是此地直面热海，首当其冲，是大隋抵御西突厥的桥头堡。同时姑墨等地原皆属于龟兹，龟兹在天山以南影响极大，大隋此举也是打压龟兹的地位。

黄明辽撤回拔换城之后，便下令在勃达岭建城，并将原本的戍堡升级为镇，作为大隋西北方向防御西突厥的核心城池。

三镇和安抚招讨司直属军总计两万四千人，要求汉兵比例不少于五成。当然现在黄明诚手中的军队不足万人，之后三镇的兵源缺额要慢慢补充了。

而西域三镇安抚招讨司的当务之急便是占领疏勒、于阗、喝盘陀、朱俱波四国，全取天山以南，屯兵葱岭，完善天山以南西面的防线。

疏勒国，西域之大国，首都疏勒城便是后世的喀什噶尔。疏勒算是西域三十六国之中仅有的几个幸存者之一，历史上班超曾在此坚守破贼，名扬西域。此时疏勒国王名叫阿弥厥，是个暴君。他手足皆六指，产子非六指者，皆被他诛杀，因此国人闻之皆恐惧。

疏勒国内有大城十二，小城数十，胜兵者数千人，是西突厥的属国，每岁常供送于突厥。但大业年间，也曾遣使贡方物。