三月十二日，早上，部隊飽餐一頓，整裝待發，呂布做了簡短的動員後，李肅率領兩千騎兵率先出發。更新最快
跟隨李肅行動的，還有負責這片區域的一隊斥候，他們是呂布派給李肅做嚮導的。
臨河城沿黃河南岸向西不遠便進入河陰縣境內，離河陰縣城僅有一百五十餘里的距離，原來是匈奴右賢王部控制的地盤，呂布勢力崛起後，匈奴人向西退卻五十里，作為雙方的緩衝區，匈奴人雖然後退了，不過依然有很多斥候，嚴密監視呂布勢力，若有風吹草動，他們好早作準備。
這次，各邑落青壯被抽調走，且右賢王要求各邑落向西撤退，集中力量於河陰城周圍，便於防守和迅速轉移。
對這種命令，各邑落毫不猶豫的立即執行，誰也不會拿自己的小命做賭注，再說了，遊牧民族就是要四處遊蕩，追逐更肥美的水草而居，對遷移早已習以為常了，沒有任何不滿和牴觸。
李肅把斥候屯分成兩部分，第一部分為一個隊，繼續歸屯長率領，嚴密監視騎兵部隊的四周，保證部隊正常行軍不受干擾；另外一隊，歸那些老斥候率領，前出部隊百里範圍，刺探匈奴邑落的消息，並負責滅殺匈奴人的斥候，儘量保證部隊行程不被泄露，以便能突襲匈奴邑落，他們早早出發，被要求隨時保持聯絡。
有一騎兵屯在前負責開路，李肅率領大部隊居中；最後是輜重曲，他們負責運輸糧食、箭支等物資，不過為了自保，他們皆騎馬而行，且弓箭、長矛等武器齊全，能隨時投入戰場。
李肅根基斥候的不斷匯報，得知匈奴邑落已撤離，全部集中到河陰城周圍五十里的範圍內，第一天不會遇到匈奴騎兵，所以他命令部隊急速前進，當天務必前進八十里，明天突襲匈奴邑落。
為了不拖累先鋒部隊的行軍速度，輜重曲攜帶的後勤物資不多，大量的物資由呂布所轄的部隊攜帶。呂布所轄騎兵緊隨李肅之後出發，不過由於輜重的拖累，速度較慢，吊在李肅之後十里左右。
此處的地形非常複雜，北部是沖積平原，土壤肥沃、灌溉便利，是很好的農業區；向南是沙帶，土壤屬沙壤土，宜林宜牧；再向南是台地地形，系丘陵土石山區，土壤屬栗鈣土類，地勢起伏較大。
呂布的首期目標是佔領北部和中部，所以部隊分成左中右三部，呂布帶領大部隊居中，並攜帶後勤輜重物資，沿着沖積平原的最南側行軍；魏續帶領一千五百騎兵清繳北部平原上的匈奴邑落，為右路軍；成廉率領一千五百騎兵清繳沙帶的匈奴放牧邑落。
匈奴人撤離的速度很快，從呂布得到消息到大部隊出征，僅僅三天時間，匈奴人已撤離完畢。
當天晚上，紮營後，呂布接到三路李肅、魏續和成廉的匯報，皆無遇到匈奴邑落；對此，呂布非常憤怒，當天急行軍七十里，竟然毫無戰果。
思索之後，呂布決定重新調整方案，李肅明日急速行軍，突襲河陰城，若是不能成功，便繼續西進，前去突襲朔方城，即便突襲不成，也能擋住河陰縣匈奴人撤離的路線。
成廉部隊沿沙帶西行，堵住匈奴人向南撤離的路線。
他將帶領大部隊和魏續的部隊前往支援李肅，若是李肅沒有攻克河陰城，待他前往朔方，匈奴人放鬆的時刻或者追逐李肅的時候，他突然從匈奴人的背後殺出，爭取一鼓佔領河陰城，或對匈奴人進行一次毀滅性的打擊。
呂布久居邊疆，了解異族欺弱怕硬的秉性，現在匈奴人撤離的這麼果斷、迅速，肯定是遇到了生死存亡的威脅，騎兵主力肯定已被抽調走了，這使得他的自信心更加膨脹，只佔領河陰城已滿足不了他膨脹的>
既然敵人現在虛弱不堪，他必須趁機佔領朔方城作為西部警戒點，這樣他便可以以河陰縣城為中心，東部以臨河城為警戒點，三城之間的沖積平原便是很好的農業區，若是有人種植莊稼，足以做到自給自足，解決他最大的麻煩。
至於南部的沙帶，則是很好的放牧區，既能增加守護，還能作為警戒點和緩衝區；台地區域，還不在呂布的計劃範圍之內。
而且佔領朔方城，便打開了沿黃河南岸進入朔方郡的突破口，否則大部隊是無法從南部面積更大的沙帶地迂迴，並能嚴重威脅到河北方的鮮卑人，一舉多得。
