三月十二日，早上，部隊飽餐一頓，整裝待發，呂布做了簡短的動員後，李肅率領兩千騎兵率先出發。
跟隨李肅行動的，還有負責這片區域的一隊斥候，他們是呂布派給李肅做嚮導的。
臨河城沿黃河南岸向西不遠便進入河陰縣境內，離河陰縣城僅有一百五十餘里的距離，原來是匈奴右賢王部控制的地盤，呂布勢力崛起後，匈奴人向西退卻五十里，作爲雙方的緩衝區，匈奴人雖然後退了，不過依然有很多斥候，嚴密監視呂布勢力，若有風吹草動，他們好早作準備。
這次，各邑落青壯被抽調走，且右賢王要求各邑落向西撤退，集中力量於河陰城周圍，便於防守和迅速轉移。
對這種命令，各邑落毫不猶豫的立即執行，誰也不會拿自己的小命做賭注，再說了，遊牧民族就是要四處遊蕩，追逐更肥美的水草而居，對遷移早已習以爲常了，沒有任何不滿和牴觸。
李肅把斥候屯分成兩部分，第一部分爲一個隊，繼續歸屯長率領，嚴密監視騎兵部隊的四周，保證部隊正常行軍不受干擾；另外一隊，歸那些老斥候率領，前出部隊百里範圍，刺探匈奴邑落的消息，並負責滅殺匈奴人的斥候，儘量保證部隊行程不被泄露，以便能突襲匈奴邑落，他們早早出發，被要求隨時保持聯絡。
有一騎兵屯在前負責開路，李肅率領大部隊居中；最後是輜重曲，他們負責運輸糧食、箭支等物資，不過爲了自保，他們皆騎馬而行，且弓箭、長矛等武器齊全，能隨時投入戰場。
李肅根基斥候的不斷彙報，得知匈奴邑落已撤離，全部集中到河陰城周圍五十里的範圍內，第一天不會遇到匈奴騎兵，所以他命令部隊急速前進，當天務必前進八十里，明天突襲匈奴邑落。
爲了不拖累先鋒部隊的行軍速度，輜重曲攜帶的後勤物資不多，大量的物資由呂布所轄的部隊攜帶。呂布所轄騎兵緊隨李肅之後出發，不過由於輜重的拖累，速度較慢，吊在李肅之後十里左右。
此處的地形非常複雜，北部是沖積平原，土壤肥沃、灌溉便利，是很好的農業區；向南是沙帶，土壤屬沙壤土，宜林宜牧；再向南是臺地地形，系丘陵土石山區，土壤屬慄鈣土類，地勢起伏較大。
呂布的首期目標是佔領北部和中部，所以部隊分成左中右三部，呂布帶領大部隊居中，並攜帶後勤輜重物資，沿着沖積平原的最南側行軍；魏續帶領一千五百騎兵清繳北部平原上的匈奴邑落，爲右路軍；成廉率領一千五百騎兵清繳沙帶的匈奴放牧邑落。
匈奴人撤離的速度很快，從呂布得到消息到大部隊出征，僅僅三天時間，匈奴人已撤離完畢。
當天晚上，紮營後，呂布接到三路李肅、魏續和成廉的彙報，皆無遇到匈奴邑落；對此，呂布非常憤怒，當天急行軍七十里，竟然毫無戰果。
思索之後，呂布決定重新調整方案，李肅明日急速行軍，突襲河陰城，若是不能成功，便繼續西進，前去突襲朔方城，即便突襲不成，也能擋住河陰縣匈奴人撤離的路線。
成廉部隊沿沙帶西行，堵住匈奴人向南撤離的路線。
他將帶領大部隊和魏續的部隊前往支援李肅，若是李肅沒有攻克河陰城，待他前往朔方，匈奴人放鬆的時刻或者追逐李肅的時候，他突然從匈奴人的背後殺出，爭取一鼓佔領河陰城，或對匈奴人進行一次毀滅性的打擊。
呂布久居邊疆，瞭解異族欺弱怕硬的秉性，現在匈奴人撤離的這麼果斷、迅速，肯定是遇到了生死存亡的威脅，騎兵主力肯定已被抽調走了，這使得他的自信心更加膨脹，只佔領河陰城已滿足不了他膨脹的慾望了。
既然敵人現在虛弱不堪，他必須趁機佔領朔方城作爲西部警戒點，這樣他便可以以河陰縣城爲中心，東部以臨河城爲警戒點，三城之間的沖積平原便是很好的農業區，若是有人種植莊稼，足以做到自給自足，解決他最大的麻煩。
至於南部的沙帶，則是很好的放牧區，既能增加守護，還能作爲警戒點和緩衝區；臺地區域，還不在呂布的計劃範圍之內。
而且佔領朔方城，便打開了沿黃河南岸進入朔方郡的突破口，否則大部隊是無法從南部面積更大的沙帶地迂迴，並能嚴重威脅到河北方的鮮卑人，一舉多得。
呂布迅速做出的調整，得到衆人的大力支持；這幾年來，呂布一直沉醉於溫柔鄉，整日守護着妻子和女兒，只是偶爾外出劫掠鮮卑和匈奴的財務，進取心不夠，經營好臨河城便讓他很自傲了；衆人早就想擴大地盤了，現在呂布的調整，很合衆人的胃口，這才符合“飛將”的風采。
特別是魏續，更是支持呂布的決定，這樣的話與鮮卑人和匈奴右賢王部落的貿易路線全部掌控在他們手裡了，所有的商隊都無法繞過。
將來他們地盤的南部全部被沙地圍繞，只有沿黃河南岸的平原地帶行走纔是捷徑，商隊穿越沙地的風險太高，很可能血本無歸。
此前，還有商隊從曼柏縣城出發，繞過武都縣城和臨河城後到達黃河沖積平原，讓臨河城失去了很多收費，此後，這些商隊即便繞行了，還是要進入呂布控制的地盤，必須乖乖的繳費；這很符合當初魏續的設想。
成廉既然拜呂布爲主公了，利益休慼相關，當然更希望呂布的實力大發展，他也好獲得更多的個人利益；至於那些騎兵，對匈奴人以及其它異族恨之入骨，更希望殺戮異族，報仇雪恨，呂布的調整，符合他們的預期。
對李肅而言，他不看重地盤的優劣，只要能殺戮便可，他到達高順處近一年時間，整日忙於訓練軍隊，學習兵法，僅僅是年後打了幾次小仗，還是嚴格按照軍師的規劃進行，他學習的兵法沒有得到發揮，這次，他獨自領兵，面對的是虛弱的匈奴人，最是他大展身手的時候。
遠距離奔襲戰，是他在高順處學習的戰術之一，也是當初衛霍慣用的戰術，他準備拿匈奴人開刀，小小的試驗一次，看看效果如何。
主意已定，李肅命令輜重曲連夜調整，捨棄馬車，把所有的輜重用馬匹馱運，能帶三天口糧便可，明天要隨大部隊加速前進。
隨後，李肅召集騎兵軍候和屯長，宣佈呂布的命令，並給大家鼓勁，後方是呂布的大部隊，不用擔心被匈奴人圍困的危險，只管向前殺去便可，絕不能墮了呂布“飛將”的威名。