不久之后，匈奴再次出兵攻代，并杀代郡太守，掠雁门千余人。汉武帝气愤不已，便命卫青为总指挥，率领几位得力的大将与十几万人马对匈奴进行反击。匈奴的右贤王因为误判汉军难以在短时间内抵达，便放松警惕，大饮而醉。殊不知，卫青此时正率大军日夜兼程，急行军六七百里，并在夜色的掩护下，出其不意地将右贤王的营帐团团包围。而此时的匈奴右贤王正拥着美妾在军帐中畅饮美酒。当他听到帐外的厮杀声，看到遍野的火光时，惊慌失措，只得带领少数精兵冲破汉军包围圈向北逃亡。汉军虽未能成功拦截，但却俘虏了右贤王的属下副将十余人，以及一千多兵将、仆人和几百万头牲畜。大获全胜的汉军高奏凯歌，收兵回朝。汉武帝接到战报，喜出望外，在大军进入边塞之前，就已经亲派使者捧着大将军印在军中等候，任命车骑将军卫青为大将军，并将诸将之兵一并归于卫青统率。
汉武帝不仅对得胜而归的卫青进行了嘉奖和赐封，还一并将他还在襁褓之中三个儿子也都封为列侯。而卫青则坚决辞谢说自己有幸戴罪立功，完全是仰仗陛下的神灵，并将所有功劳都推至拼死奋战的将士们身上，还坚决不肯领受三个儿子的封爵。汉武帝当即表示不会忘记诸校尉的功劳，并重赏了随从卫青一同出战的公孙敖、韩说、公孙贺、李蔡、李朔、赵不虞、公孙戎奴、李沮、李息领。
公元前125年，身为大将军的卫青再次受命领兵攻打匈奴。大军从定襄出发，北进数百里，歼灭匈奴军数千名。卫青的外甥霍去病也在此次战役中大放异彩，首次参战的他仅率八百精骑就歼敌两千余人。首战告捷之后，全军返回定襄暂时休息调整，一个月之后再次出征塞外，斩获匈奴军将一万余名。
然卫青所带领的汉军之中，右将军苏建和前将军赵信因遭遇匈奴大军，打了一场遭遇战而死伤惨重。而且前将军赵信本就是匈奴的降将，因汉武帝爱才，故得以封侯，但当时时局危急，再加上匈奴的威逼引诱，他竟率领手下的八百残兵奔降单于。右将军苏建军侥幸突围逃回营地之后，众将领对如何处决他颇有异议，有人声称要立斩之以立军威，也有人则认为其能够侥幸突围已属不易，应该从宽处理。
卫青本就是仁爱善良、谦和忍让、奉法守职之人，所以在处理此事的时候，他沉思了半晌之后，慎重地说：“我受到皇上宠信并非完全是因为皇亲的身份，所以我在军中任职也不怕没有威严。我绝无必要以此事来建立自己在军中的威严，否则就失了人臣应有的本分了。而且即便是我有权力可以处斩部将，也绝不会因为自己的地位或者受宠信而擅自于境外诛杀将领。所以还是将苏将军送至皇上面前，让圣上亲自裁夺吧！“于是，苏建被送回长安，由汉武帝亲自处理。最终，汉武帝念其曾有战功而赦免了他的死罪，只贬为平民。这样卫青不仅没有因未斩杀苏建而失了军中威严，反而是众多将士对他的爱戴之情更胜从前。他所带领的部队对他的尊敬和拥戴在中国历史上也实属罕见。
