武帝可其议，遣骞再使西域，西域诸国皆服属于汉。
天子以为然，拜骞为中郎将，将三百人……牛羊以万数，赍金币帛，直数千巨万。多持节副使，注，师古曰：“为蹇之副，而各令持节。”道可便遣之旁国。蹇既至乌孙，致赐谕指，未能得其决……蹇即分遣副使使大宛、康居、月氏、大夏，乌孙发译道送蹇，与乌孙使数十人……报谢，因令窥汉，知其广大……其所遣副使，通大夏之属者，皆颇与其人俱来，于是西北国始通于汉矣。（《汉书》卷六一《张蹇传》）
后姑师与楼兰，攻劫使臣，汉始用兵西域。
初武帝感张骞之言，甘心欲通大宛诸国，使者相望于道，一岁中，多至十余辈。楼兰、姑师当道苦之，攻劫汉使王恢等……于是武帝遣从票侯赵破奴，将属国骑及郡兵数万击姑师。王恢数为楼兰所苦，上令恢佐破奴……虏楼兰王，遂破姑师。（《汉书》卷九六上《西域传》上“鄯善国”）
汉威之远被于西域，一由于征伐大宛，一由于和亲乌孙。
大宛国……多善马，马汗血，言其先天马子也。注，孟康曰：“言大宛国有高山，其上有马不可得，因取五色母马置其下，与集，生驹，皆汗血，因号曰天马子云。”张蹇始为武帝言之。上遣使者持千金及金马，以请宛善马。宛王以汉绝远，大兵不能至，爱其宝马，不肯与。汉使妄言，宛遂攻杀汉使，取其财物。于是天子遣贰师贰师，大宛城名，期至贰师取善马，故以为号。将军李广利，将兵前后十余万人伐宛，连四年。宛人斩其王母寡首，献马三千匹，汉军乃还。（《汉书》卷九六上《西域传》上“大宛国”）