三月十二日，早上，部队饱餐一顿，整装待发，吕布做了简短的动员后，李肃率领两千骑兵率先出发。
跟随李肃行动的，还有负责这片区域的一队斥候，他们是吕布派给李肃做向导的。
临河城沿黄河南岸向西不远便进入河阴县境内，离河阴县城仅有一百五十余里的距离，原来是匈奴右贤王部控制的地盘，吕布势力崛起后，匈奴人向西退却五十里，作为双方的缓冲区，匈奴人虽然后退了，不过依然有很多斥候，严密监视吕布势力，若有风吹草动，他们好早作准备。
这次，各邑落青壮被抽调走，且右贤王要求各邑落向西撤退，集中力量于河阴城周围，便于防守和迅速转移。
对这种命令，各邑落毫不犹豫的立即执行，谁也不会拿自己的小命做赌注，再说了，游牧民族就是要四处游荡，追逐更肥美的水草而居，对迁移早已习以为常了，没有任何不满和抵触。
李肃把斥候屯分成两部分，第一部分为一个队，继续归屯长率领，严密监视骑兵部队的四周，保证部队正常行军不受干扰；另外一队，归那些老斥候率领，前出部队百里范围，刺探匈奴邑落的消息，并负责灭杀匈奴人的斥候，尽量保证部队行程不被泄露，以便能突袭匈奴邑落，他们早早出发，被要求随时保持联络。
有一骑兵屯在前负责开路，李肃率领大部队居中；最后是辎重曲，他们负责运输粮食、箭支等物资，不过为了自保，他们皆骑马而行，且弓箭、长矛等武器齐全，能随时投入战场。
李肃根基斥候的不断汇报，得知匈奴邑落已撤离，全部集中到河阴城周围五十里的范围内，第一天不会遇到匈奴骑兵，所以他命令部队急速前进，当天务必前进八十里，明天突袭匈奴邑落。
为了不拖累先锋部队的行军速度，辎重曲携带的后勤物资不多，大量的物资由吕布所辖的部队携带。吕布所辖骑兵紧随李肃之后出发，不过由于辎重的拖累，速度较慢，吊在李肃之后十里左右。
此处的地形非常复杂，北部是冲积平原，土壤肥沃、灌溉便利，是很好的农业区；向南是沙带，土壤属沙壤土，宜林宜牧；再向南是台地地形，系丘陵土石山区，土壤属栗钙土类，地势起伏较大。
吕布的首期目标是占领北部和中部，所以部队分成左中右三部，吕布带领大部队居中，并携带后勤辎重物资，沿着冲积平原的最南侧行军；魏续带领一千五百骑兵清缴北部平原上的匈奴邑落，为右路军；成廉率领一千五百骑兵清缴沙带的匈奴放牧邑落。
匈奴人撤离的速度很快，从吕布得到消息到大部队出征，仅仅三天时间，匈奴人已撤离完毕。
当天晚上，扎营后，吕布接到三路李肃、魏续和成廉的汇报，皆无遇到匈奴邑落；对此，吕布非常愤怒，当天急行军七十里，竟然毫无战果。
思索之后，吕布决定重新调整方案，李肃明日急速行军，突袭河阴城，若是不能成功，便继续西进，前去突袭朔方城，即便突袭不成，也能挡住河阴县匈奴人撤离的路线。
成廉部队沿沙带西行，堵住匈奴人向南撤离的路线。