元朔元年的春天，衛夫人生下了皇子，被武帝冊封為皇后。這一年的秋天，衛青再次出任車騎將軍，率領騎兵三萬人從雁門出塞攻打匈奴，殺敵數千人。第二年，匈奴入侵漢邊境，殺死了遼西太守，俘虜搶掠走了漁陽郡吏民兩千餘人，還打敗了韓安國將軍的部隊。於是，劉徹命令將軍李息率軍從代郡出塞攻打匈奴，車騎將軍衛青率軍從雲中出塞，一直向西打到高闕。衛青率領四萬大軍從雲中出發，採用「迂迴側擊」的戰術，西繞到匈奴軍的後方，迅速攻佔高闕（今內蒙古杭錦後旗），切斷了駐守河南的匈奴白羊王、樓煩王同單于王庭的聯繫。然後，衛青又率精騎，飛兵南下，進到隴西，形成了對白羊王、樓煩王的包圍。匈奴白羊王、樓煩王見勢不好，倉皇率兵逃走。漢軍活捉敵兵數千人，奪取牲畜一百多萬頭，完全控制了河套地區。因為這一帶水草肥美，形勢險要，漢武帝在此修築朔方城（今內蒙古杭錦旗西北），設置朔方郡、五原郡，從內地遷徙十萬人到那裡定居，還修復了秦時蒙恬所築的邊塞和沿河的防禦工事。這樣，不但解除了匈奴騎兵對長安的直接威脅，還建立起了進一步反擊匈奴的前方基地。衛青立有大功，被封為長平侯，食邑三千八百戶。
天子為了紀念這次大勝下詔，通令全國宣揚朝廷的英明，說：「匈奴違背天理，悖亂人倫，在周邊的國家之間到處招搖撞騙。他們陰險狡詐，倚仗武力，多次侵犯我國邊境，殘害我國的人民，掠奪我們的財物。所以，朝廷調動軍隊，派遣將領，來討伐這個罪惡之邦。《詩經》裡說過，『征討玁狁，直到太原』，『出動的軍車砰砰地響著，到遙遠的北方修築城池』。如今，車騎將軍衛青像詩經裡的古人一樣，率軍渡過了黃河，一直打到高闕，斬殺敵軍兩千三百人，繳獲他們全部的戰車、輜重和牲畜財產，如今因功受封為侯。此後，衛青又率軍向西平定了黃河以南地區，到達了榆谷的舊關塞，越過了梓嶺；在北河上架設橋樑，討伐浦泥，打敗了符離；斬殺敵軍精兵、捕獲敵軍偵察兵共三千零七十一人，從俘虜口中得知其他的匈奴人在哪裡，又虜獲了馬、牛、羊共計百餘萬頭。衛青率領漢軍沒有什麼損害就凱旋而歸，如此功績再加封他三千戶以示嘉獎，希望衛青將軍再接再厲徹底消滅我國的邊患。」
但是，匈奴的主力並沒有受到削弱。第二年，作為報復，匈奴再次入侵漢地，殺死了代郡太守共友，虜走了雁門郡吏民一千餘人。一年以後，匈奴又大舉入侵代郡、定襄、上郡，殺掠漢人數千。這如同一盆冷水澆在了武帝頭上。
大將軍的為人
元朔五年的春天，漢廷命車騎將軍衛青率三萬騎兵從高闕出塞；衛尉蘇建、左內史李沮、太僕公孫賀、代國國相李蔡都被任命為將軍，歸衛青指揮，率軍從朔方出塞；而大行李息、岸頭侯張次公從右北平出塞，打算圍攻匈奴。匈奴的右賢王受命抵禦衛青等人的軍隊。他認為一時半會兒，漢軍到不了這裡，就多喝了幾杯，醉醺醺地睡著了。而漢軍卻正好在當晚到達，包圍了右賢王所部。右賢王大驚，帶他的愛妾以及幾百名精壯的騎兵突圍向北逃去。漢軍沒有追到，但是卻虜獲了右賢王帳下的小王十餘人，匈奴男女一萬五千餘人，牲畜幾百萬頭，滿載而歸。天子聽到這個消息，喜出望外，派使者拿著大將軍的官印，在軍中任命衛青為大將軍，其他將軍的部隊都歸大將軍指揮。衛青在確立名號以後班師回朝。
漢軍回到長安以後，劉徹加封衛青六千戶，並封他的三個兒子為侯。衛青堅決辭謝說：「臣有幸在軍中供職，仰仗陛下的神威，漢軍才取得了大勝。這全是各位將軍、校尉奮勇作戰的結果。陛下已經加封了我，而我的兒子們年紀還小，沒有任何功勞，您要割地封他們為侯，這與我在軍中，勉勵手下將士奮勇作戰，加官晉爵的做法相違背。我的兒子們不能接受封賞！」於是，天子說：「朕沒有忘記各位校尉的功勞，現在就立即封賞他們。」因此，大將軍手下的將軍、校尉們得到了不同等級的封賞：公孫敖、韓悅、公孫賀、李蔡、李沮、李息等人都被封侯，士兵們也論功行賞。全軍上下都十分敬佩大將軍的為人，願意為他效犬馬之勞。