离开凉州姑臧城，特使武德一行人继续向西域行进，根据凉州刺史贡禹的介绍，武德安排好了行程，他需要去的地方有汉王国在河西走廊的汉凉郡，唐公国控制的吐谷浑国。汉王国汉凉郡隶属汉安公刘协的汉安公国，是董卓手下的傀儡势力，皇帝派人到汉安城与董卓协商，董卓支持大庸国带领他的势力进军西域，他派遣汉凉郡太守协助大庸军团挺进西域。特使武德与唐秦侯军驻吐谷浑国的最高长官沟通协调，唐秦侯军同意协助大庸军团。说服了河西走廊的各方势力，武德一行人进入西域，准备联络各属国在西域的势力，以便里应外合，共同控制西域地区。
西域是玉门关、阳关以西，葱岭以东，巴尔喀什湖以东的广大地区，该地区对东西方国家的贸易文化交流起到中转站的重要作用。西域国家主要分布在塔里木盆地、吐鲁番盆地和以北准格尔盆地的边缘，利用从高地上溶化的水在绿洲上生活，此外塔里木河与罗布泊是西域地区的主要农业、生活水源，因而该区域的国家兴旺与水有着密不可分的联系。西域塔里木盆地南缘、西缘属于雅利安人，塔里木盆地东部和北部诸国属于吐火罗人。为了让这次出行能够更加顺利，特使武德在凉州、在进入西域的沿途国家认真深入的了解当地的各种情况。
经过特使武德的不断调查，他了解到：西域地区诸国包括婼羌、楼兰(鄯善)、且末、小宛、精绝、戎卢、扜弥、渠勒、于阗、皮山、乌秆、西夜、子合、蒲犁、依耐、无雷、难兜、大宛、桃槐、休循、捐毒、莎车、疏勒、尉头、姑墨、温宿、龟兹、尉犁、危须、焉耆、车师、墨山、劫、狐胡、渠犁、乌垒、高昌等国。诸国一部分是游牧部落，另一部分是城郭之国，楼兰、于阗、车师、焉耆、疏勒、高昌为其中的强国。汉王国和唐公国主要控制着东部和南部的高昌、焉耆、龟兹、于阗、楼兰等国，北部和西部的姑墨、疏勒、大宛、莎车等国则在匈奴的影响范围内。一个大体策略在他心中初步形成，拉一部分打一部分，逐步强化大庸帝国在西域地区的威望，为建立靖西都护府做好充足准备，他还发现皇帝的西域策略是现实可行的，是高瞻远瞩的。
特使武德先去了汉王国建立的西域都督府，汉王国经营西域由来已久，王国建立初年就开始经略，当时西域地区小国林立，天山以北的一些小国受到匈奴国的控制和奴役。随着汉王国对匈奴作战，汉王国在河西走廊有了立足之地，汉王国与西域地区的经济文化联系紧密起来。汉王国后来在西域地区建西域都督府，在乌垒国筑造乌垒城，乌垒城是汉王国管理其西域属国的场所，是汉王国西域地区的政治、经济、文化和军事中心。西域府都督由汉王亲自任命，三年一替（也有延长和缩短的）从未间断。之后又去了唐公国的安西都督府，唐公国经略西域时间较短，实际上是唐秦侯李世民在经略西域，唐秦侯击败并控制吐谷浑以后，以吐谷浑国为跳板，开始进军西域，在西域击败高昌国，在高昌国都高昌城设立安西都督府，任命安西府都督控制附近的属国。
汉王国的西域府和唐公国的安西府都是在西域地区的东部和南部，他们控制的属国的也是在府城的附近，每个府都督控制三到五个属国。西域的诸多属国都向大庸皇帝朝贡，属于大庸帝国的藩属国，大庸帝国属国众多，轩辕明易继位后，主要精力放在削弱控制帝国中央区域附近的傀儡国，也就有了之后对秦国、汉国、晋国、隋国、唐国、宋国的分化分裂，这些强大的傀儡国已经基本被大庸帝国暗中控制掌握或是分裂削弱。皇帝轩辕明易将目光朝向西域地区的藩属国，由于长期没有精力向西域施加影响，这些藩属国隐隐有投靠其他主子的苗头。比如说在西域一直影响巨大的匈奴人，他们从没放弃过彻底控制西域的想法，在西域的北部和西部匈奴人影响巨大，无论是大庸帝国还是汉王国、唐公国都比不上匈奴国。
