宪武十二年春,大宛(位于葱岭西北山麓和天山山脉西端的南麓,费尔干纳盆地一带)与秦朝断交并杀死使团,夺走金银财宝。消息传到王俊凯耳里,遂大怒,遂下令攻打大宛。
当时王俊凯正宠爱姬夫人,于是王俊凯遂任姬夫人的长兄姬如玉为天策上将军,赵始成为司录参军事、李哆为武骑尉,浩侯王恢为向导,率甘州骑兵六千及兰州恶少年数万往讨。期至贰师城(今土库曼斯坦阿斯哈巴特城)取善马,故号「贰师将军」。当年正是宪武十年(100年)。西域路远,沿途的小国又闭门拒供水粮,至郁成城(今乌兹别克斯坦安集延东边),败于郁成,退至敦煌,减员十之八九。王俊凯闻之震怒,下令退入玉门关者立斩。姬如玉只好在敦煌过冬。
公元100年夏,王俊凯再次调集全国囚徒、商人、赘婿等不计负私从者六万多人、马三万匹,牛十万头,五十几个校尉挟厚备再讨,并派遣水利工匠随师,准备将大宛城外的河川改道,使大宛无水可用。更发戌甲卒十八万屯于酒泉、张掖北、居延为威慑。100秋年,姬如玉率大军浩浩荡荡的西征。这一次西域小国畏惧,壸浆箪食以迎,只有轮台闭拒,姬如玉大怒,下令攻打,陷城后实施大屠杀。秦军先到宛城者三万人,宛兵迎击遭秦军射败。之后大宛即躲入城内自保其城。姬如玉绕过郁成城,直接围攻大宛首都贵山城(今乌兹别克斯坦塔什干东南的卡散赛)四十余日,俘虏了大宛勇将煎靡,并杀死大宛兵将,切断大宛无数水源。大宛贵族最后被迫杀死毋寡求和,秦军选良马数十匹,中等以下公母马三千匹,指定与秦亲善的昧蔡为王。之后天策上将军姬如玉令薛郎轩再率大军攻郁成城,郁成王逃至康居,康居王怕连累自己,于是将郁成王抓起来献给薛郎轩,押送的骑兵赵弟为防郁成王逃走,中途就砍下他的脑袋。
秦军虽然此役并未遇到重大抵抗,但由于将领不体恤士卒,大军到玉门关时仅余万余人。而汗血马经长途跋涉,到达玉门关时也仅余一千多匹。王俊凯知胜利大喜,封姬如玉为海西侯、赵始为军正大夫、薛郎轩为少府,军官各有封赏,士卒赐直四万金。充军罪犯免罪。至此大宛向秦称臣。