元朔五年(前124年)春,汉武帝命卫青率领骑兵三万出高阙,由各部汉军共十余万人配合其行动。卫青部出塞急行军六七百里,趁黑夜突袭右贤王部,右贤王无力抵挡,携爱妾和精兵逃跑。汉军俘获匈奴男女民众一万五千人、贵族十余人、牛羊数百万。汉武帝拜其为大将军,统领全部汉军,并加封八千七百户侯。卫青三个尚在襁褓中的儿子也被封侯,但是被卫青婉拒,要求转而奖赏其部下。卫青部下因此共十一人被封侯。