元封三年(公元前108年)，又是一個寒冷的冬天。派出了和，率兵再次對匈奴興兵，目的只是爲了打擊的挑釁行爲。然而，匈奴人早就被衛青和霍去病打怕了，聞說漢朝又興師動馬，一夜之間撤了個乾乾淨淨。
趙破奴和王恢原本以爲他們此番必將和匈奴進行一場惡戰，但一向強悍的匈奴人的表現讓他們始料未及，趙破奴和王恢面臨着進退兩難的尷尬。
他們勞師動衆，此時如果打道回府，無半點功績可言，漢武帝臉上定然無光。但若不回去，想要去千里荒漠尋找匈奴人，無異於大海撈針。趙破奴和王恢坐在一起進行了協商，兩人商量來商量去，達成如下協議:向樓蘭和姑師進軍。
如果按漢武帝的意思，只要把匈奴打敗了，樓蘭和姑師自然會重新和漢朝和好。但計劃趕不上變化，漢武帝的如意算盤落空了，匈奴人吃一塹長一智，不再和漢軍硬對硬了，他們把“游擊戰”運用得爐火純青，讓漢軍找不着北。
趙破奴和王恢既然決定先把不安分的樓蘭和姑師連鍋端了，於是做出了佯裝班師回朝的樣子，目的只是爲了迷惑樓蘭和姑師。
眼看趙破奴和王恢揮師回朝了，一直處於高度緊張的樓蘭國終於放下懸着的心，認爲可以睡上安心覺了。然而，他們不會料到，這一睡再醒來時，美夢變成了噩夢，漢軍從天而降，把包括樓蘭王在內的所有人變成了俘虜。
趙破奴和王恢以迅雷不及掩耳之勢拿下樓蘭後，大軍接着開向姑師。姑師聽聞樓蘭被漢軍拿下後，國家雖小，但並沒有因此就放棄抵抗。相反，他們一方面組織人馬進行頑抗，另一方面派人去請求匈奴派兵來支援。
然而，面對數萬漢軍，小小的姑師的抵抗是不濟於事的，向匈奴送求援信的使者前腳還沒走遠，姑師國的城門就被漢軍攻破了，而姑師王不甘成爲階下囚，在心腹的保護下，拼死殺出一條血路而去。姑師國亦被漢軍佔領。
掃平不安分的樓蘭和姑師，不但打擊了的囂張氣焰，而且對西域其他各國起到了震懾的作用。這種“殺雞儆猴”的舉動，使得西域各國不敢再對漢朝有“大不敬”的舉動。也正是因爲這樣，趙破奴和王恢班師回朝後，對他們進行了重賞，封爲浞野侯，封爲浩侯。
