射匮可汗眼看着大隋势力一点一点向西扩展，却没有办法。他既受限于没有统一内部，又不敢轻易得罪大隋，便听之任之，等待时机。
黄明辽也知道自己同样无法和西突厥相抗衡，因此势力不过天山，只在西突厥势力薄弱的天山以北发展。
为了帮着黄明辽经营西域，黄明远数次上书杨广，请迁移关中、河东、河南等地无地百姓，并征发赘婿、隶民、匪徒、胥人等，迁往西域，充实西域汉民力量。自大隋四年起，朝廷先后组织四次移民，往西域迁徙了汉民愈六万人。
这些汉民尽是壮汉，到了西域，黄明辽帮着他们娶妻安家，很快便成为六万户百姓。再加上黄明辽带来的一万多士兵，到大业十年，汉民在西域超过八万户。
而另一方西突厥射匮可汗，很快收拢了西突厥各部实力，势力急速扩张，其境北至天山，东抵达高昌，西至咸海，玉门关以西诸国都附属于他。射匮可汗又在龟兹北三弥山，建立汗廷，其目标直对的便是大隋西州。
黄明辽知道，双方为了争霸西域，必有一战。单凭隋军实力，恐难得胜，最好的办法便是拉拢友军，联合对抗突厥。
而最好的朋友便是铁勒人。
铁勒部落多在漠北，但西域也有，最强大的便是天山南麓的契苾部和金山以南的薛延陀部。当初为了对抗突厥人，铁勒人甚至以契苾、薛延陀二部为主建立部落联盟，契苾部的契苾歌楞为易勿真莫何可汗，立牙帐于贪汗山；薛延陀部乙失钵为野咥可汗，立牙帐于燕末山。
其后射匮可汗势力越来越大，两部才不得不取消可汗位，重归于西突厥治下。不过铁勒人始终没忘了独立之事，也突厥人也不放心铁勒人，双方费劲心思对立。
薛延陀部还好一些，其主要游牧在沙陀碛以北，金山以西。西州崛起之后，便将薛延陀部和西突厥人隔开了。但契苾人在泥撅处罗可汗败亡后，又返回鹰娑川草原游牧，此地位于西突厥、高昌、大隋三方交界之处，且离着突厥牙帐三弥山不过咫尺之遥，因此遭遇西突厥打击，其势渐渐颓弱。
大业七年，契苾部首领契苾歌楞在内忧外患中病亡，余众共推契苾歌楞之子契苾葛为可汗。契苾葛时年不过二十，威望不足，对内不能压制各部，对外不能抗击突厥人的侵袭，于是部众纷纷离散。
大业七年底，射匮可汗率部突袭契苾部，大破之，契苾部其势更加微弱。契苾葛无奈之下，只得率部离开鹰娑川，再次退往贪汗山。
黄明辽见此，心知正是可驱契苾部为用的时候，于是派遣蒋允会出使契苾部，商议结盟之事。
契苾葛正对部落之事焦头烂额，听闻大隋愿与之结盟，心知大喜。他寄希望能够借助大隋抵挡射匮可汗的东进，于是向大隋称臣，接受大隋册封。
契苾部所在的贪汗山是大隋与高昌的分界处，契苾部正好成为大隋南线屏障。
在此之后，黄明辽又招抚了贪汗山以南的乌讙、职乙部，再加上此时尚且臣服于大隋的高昌，共建联盟，对抗西突厥。