發現兩萬大軍丟失之后，衛青做了及時的應對策略。
首先派遣斥候查看行軍路跡，他要確認這支軍隊丟在了哪里，去向了哪里，隨后放棄追擊匈奴二王，全軍在極短的時間內踏上回程，一轉攻勢，守土待敵，最后派遣了十支斥候小隊，順著補給線尋找丟失的軍隊。
然而并不順利，五萬大軍深入敵境，人吃馬嚼花用的軍糧數目極大，士卒每吃到嘴里一口糧，路上必然損耗幾十倍。作為將軍，這一路上李息萬事不管，全是衛青在居中調度糧草，最后因為兩軍待在一起的時間太長，從漢境送來的軍糧都是先經衛青的手，再下發全軍。
所以這支丟失的軍隊，除了本身攜帶的軍糧輜重，在他們和衛青失聯之后，補給線就斷了，這是極危險的事，茫茫草原青黃不接，衛青這邊不僅補給充足，時不時還能撿匈奴二王的牛羊改善伙食，而一支深入敵境的大軍，不提遇到匈奴人的戰損，就是餓也給他們餓死了。
在回程的路上，斥候陸陸續續回歸，這些斥候們自李息丟失軍隊的那一片地盤向四方尋覓，除了兩支斥候因為見到匈奴部落而提前回歸，其他的斥候在追蹤了十幾日，攜帶干糧消耗大半，知道尋不到的情況下，只能無功而返。
事已至此，衛青對這支斷了補給線的丟失軍隊已經不抱太大希望，想到那些活生生的性命葬送草原，他心頭像是壓了一塊沉重的巨石。
而衛青手下的將領們也覺得難受，若沒有這一出，衛青此戰實有定土之功，封個一等侯爵完全不為過。要知道，在這兩萬大軍沒有丟失前，衛青帶著這五萬軍團在草原上穿插迂回，繞后突襲，各種操作叫人應接不暇，雖然屬實很折騰人，但戰損不過百匈奴人呢俘斬六千余
這是可以在戰功簿上記一句全甲而還的。
回程路上，大家的情緒都不大好，情緒最不好的當屬李息，他丟了自己的軍隊，也談不上主將，牛車也沒得坐了，衛青連戰車都不坐，他也只能騎馬行軍。身體上的疲憊還好說，最難受的是心理上的折磨，軍隊不僅丟失了，還可能餓死在草原上，他這么回去了，可能連腦袋都保不住。
被擔憂會餓死的大軍們正在烹羊烤羊。
匈奴部落常常會蓄養大量牛羊，他們平時逐水草而居，沒有大量人口聚集在一起的習慣，一個大部落往往也就千把人，一旦水草荒蕪，牛羊減少，就要來劫掠漢民。
漢朝建立之初，以和親的手段向匈奴送錢糧，保證了邊境的安全，而匈奴年年犯邊的軍隊，實際上大多都是這些零散部族，自天子執意和匈奴交惡以來，才有了匈奴成規模的入侵劫掠。
而自兩年前匈奴龍城被破，戰事就越加頻繁起來，但集兵是針對入侵漢朝的政策，在匈奴本土這些地方，匈奴人還是保持著分散而居的習慣。
所謂右賢王部，實則是大大小小十幾個部落分散在一片草原上，每個部落相隔幾日路程不等，這些部落分別由右賢王手下的小王管理，幾乎是一個部落一個小王。
右賢王羅姑比乃是匈奴赫赫有名的老將，也是如今的軍臣大單于的弟弟，他鼎盛時期掌控二十萬匈奴兵，縱橫草原，威震君王。如今賢王已老，受到軍臣單于幾十年如一日的排擠，勢力收縮在賀蘭山下的大平原之上，極少再參與匈奴的大型戰事。
他昔日那些勇猛的部將也都上了年紀，分封小王，在各自的部落里頤養天年。誰能想到，正美美地欣賞歌舞，想著晚上睡哪個女奴，明天吃羊腿還是牛排，就被漢軍神兵天降一般摸到了近前，起初這支部落的小王還是很快反應過來，馬上讓人去最近的部落報訊，隨即點齊兵馬準備突圍。