打匈奴。前121年（汉元狩元年），再度随霍去病出征，与匈奴右贤王之战中，因战功，以鹰击司马，受封从骠侯。前112年（汉元鼎五年），因上缴酎金成色不足问题，失去爵位。前111年（汉元鼎六年），任匈河将军，出征匈奴。前110年（元封元年），率汉朝军队攻打楼兰，因擒获楼兰王，受封为浞野侯。前104年（汉太初元年），匈奴左大都尉与汉朝约定叛变投降。前103年（汉太初二年），汉武帝派赵破奴为浚稽将军，率二万骑出朔方，接应匈奴左大都尉。因匈奴左大都尉叛变不成，赵破奴自浚稽山退兵回到受降城途中，被匈奴左贤王包围，