元朔元年的春天，卫夫人生下了皇子，被武帝册封为皇后。这一年的秋天，卫青再次出任车骑将军，率领骑兵三万人从雁门出塞攻打匈奴，杀敌数千人。第二年，匈奴入侵汉边境，杀死了辽西太守，俘虏抢掠走了渔陽郡吏民两千余人，还打败了韩安国将军的部队。于是，刘彻命令将军李息率军从代郡出塞攻打匈奴，车骑将军卫青率军从云中出塞，一直向西打到高阙。卫青率领四万大军从云中出发，采用“迂回侧击”的战术，西绕到匈奴军的后方，迅速攻占高阙（今内蒙古杭锦后旗），切断了驻守河南的匈奴白羊王、楼烦王同单于王庭的联系。然后，卫青又率精骑，飞兵南下，进到陇西，形成了对白羊王、楼烦王的包围。匈奴白羊王、楼烦王见势不好，仓皇率兵逃走。汉军活捉敌兵数千人，夺取牲畜一百多万头，完全控制了河套地区。因为这一带水草肥美，形势险要，汉武帝在此修筑朔方城（今内蒙古杭锦旗西北），设置朔方郡、五原郡，从内地迁徙十万人到那里定居，还修复了秦时蒙恬所筑的边塞和沿河的防御工事。这样，不但解除了匈奴骑兵对长安的直接威胁，还建立起了进一步反击匈奴的前方基地。卫青立有大功，被封为长平侯，食邑三千八百户。
天子为了纪念这次大胜下诏，通令全国宣扬朝廷的英明，说：“匈奴违背天理，悖乱人伦，在周边的国家之间到处招摇撞骗。他们陰险狡诈，倚仗武力，多次侵犯我国边境，残害我国的人民，掠夺我们的财物。所以，朝廷调动军队，派遣将领，来讨伐这个罪恶之邦。《诗经》里说过，‘征讨玁狁，直到太原’，‘出动的军车砰砰地响着，到遥远的北方修筑城池’。如今，车骑将军卫青像诗经里的古人一样，率军渡过了黄河，一直打到高阙，斩杀敌军两千三百人，缴获他们全部的战车、辎重和牲畜财产，如今因功受封为侯。此后，卫青又率军向西平定了黄河以南地区，到达了榆谷的旧关塞，越过了梓岭；在北河上架设桥梁，讨伐浦泥，打败了符离；斩杀敌军精兵、捕获敌军侦察兵共三千零七十一人，从俘虏口中得知其他的匈奴人在哪里，又虏获了马、牛、羊共计百余万头。卫青率领汉军没有什么损害就凯旋而归，如此功绩再加封他三千户以示嘉奖，希望卫青将军再接再厉彻底消灭我国的边患。”
但是，匈奴的主力并没有受到削弱。第二年，作为报复，匈奴再次入侵汉地，杀死了代郡太守共友，虏走了雁门郡吏民一千余人。一年以后，匈奴又大举入侵代郡、定襄、上郡，杀掠汉人数千。这如同一盆冷水浇在了武帝头上。
大将军的为人
元朔五年的春天，汉廷命车骑将军卫青率三万骑兵从高阙出塞；卫尉苏建、左内史李沮、太仆公孙贺、代国国相李蔡都被任命为将军，归卫青指挥，率军从朔方出塞；而大行李息、岸头侯张次公从右北平出塞，打算围攻匈奴。匈奴的右贤王受命抵御卫青等人的军队。他认为一时半会儿，汉军到不了这里，就多喝了几杯，醉醺醺地睡着了。而汉军却正好在当晚到达，包围了右贤王所部。右贤王大惊，带他的爱妾以及几百名精壮的骑兵突围向北逃去。汉军没有追到，但是却虏获了右贤王帐下的小王十余人，匈奴男女一万五千余人，牲畜几百万头，满载而归。天子听到这个消息，喜出望外，派使者拿着大将军的官印，在军中任命卫青为大将军，其他将军的部队都归大将军指挥。卫青在确立名号以后班师回朝。
汉军回到长安以后，刘彻加封卫青六千户，并封他的三个儿子为侯。卫青坚决辞谢说：“臣有幸在军中供职，仰仗陛下的神威，汉军才取得了大胜。这全是各位将军、校尉奋勇作战的结果。陛下已经加封了我，而我的儿子们年纪还小，没有任何功劳，您要割地封他们为侯，这与我在军中，勉励手下将士奋勇作战，加官晋爵的做法相违背。我的儿子们不能接受封赏！”于是，天子说：“朕没有忘记各位校尉的功劳，现在就立即封赏他们。”因此，大将军手下的将军、校尉们得到了不同等级的封赏：公孙敖、韩悦、公孙贺、李蔡、李沮、李息等人都被封侯，士兵们也论功行赏。全军上下都十分敬佩大将军的为人，愿意为他效犬马之劳。