并州之地时常受胡人侵扰，百姓们纷纷逃亡他处，现在并州境内地广人稀，再加上张燕等三路大军一路也是找人烟稀少的道路前行，所以三路大军并没有被人发现踪迹。徐晃大军都是轻骑速度比较快，路程的距离也比较近，在三天之后便到达了龟兹-圜阳、圜阴一带。南匈奴所部的一万铁骑分为两部分守各方，一部兵马为三千铁骑屯驻在龟兹城内，另一部兵马为七千铁骑屯驻在圜阳城到圜阴城之间的一处平原之上。

徐晃在打探清楚情况之后，决定先那圜阳、圜阴一带的这七千铁骑开刀，只要能够先将这七千铁骑剿灭，剩余的那三千铁骑则不足为虑。现在张燕等人还没有到达武都之地，徐晃为了避免打草惊蛇也不能提前动手，便率领麾下铁骑先埋伏在了距离匈奴大营不远处的一处山谷之内等待命令。

雁门境内比起太原郡更加的地广人稀，再加上锦衣卫已经提前探查好了道路，并且在隐蔽的地方架好了浮桥，张燕大军十分顺利的便从雁门借道在偏关一带渡过了黄河，张燕大军渡过黄河之后，贾诩等人率领后军便也随后渡过了黄河。

大军渡过黄河之后，便来到了河套草原，此地距离武都还比较远，地方也比较偏僻，周边的匈奴部落因为战事也都已经迁移到了河套草原腹地之内，张燕大军一路走过便每人被人察觉到踪迹，张燕领军沿着黄河一路前行终于来到了沙南县附近。

沙南城距离武都不过几十里的距离，由于此地位于武都城偏北的地方，所以此地已经被匈奴人抛弃，沙南城不过是一个小城，也不是什么大城要地，鲜卑人现在已经将所有的经精力都投入了武都城的攻防战，因此便也没有占据这座城池，这个城池便废弃了下来，张燕率军来到此地之后，便先在这里驻军停下了脚步。贾诩等人率领的后军则停在了沙南城后方的一处隐秘之地。

张燕大军进驻沙南之后，在晚上的时候王越便将潜藏在附近的锦衣卫斥候给调动了过来，锦衣卫斥候来到沙南之后给张燕带回来了一条好消息，还顺带着抓回来了几名匈奴斥候。鲜卑铁骑过河之后，武都以北的地方基本上已经完全被匈奴人放弃，周围的匈奴部落已经完全退入了河套草原府邸之内，仅在北方留下了一些探马斥候。鲜卑铁骑将这些地方筛过好几遍都没有发现匈奴人的兵马便也放松了下来，再加上要抽调兵力用于攻城，所以巡哨四方的兵力便也少了很多，锦衣卫斥候在这里探查多日，终于找出了一条可以潜行到武都大峡谷附近的道路。

之前陈宫出使南匈奴所部的动作并不小，这些匈奴探马斥候都是羌渠单于的心腹兵力，他们自然也知道他们部族已经和张燕所部结盟共同对抗西部鲜卑所部的事情，在张燕向他们说出他是率军前来帮助南匈奴所部伏击西部鲜卑所部兵马的事情之后，这些匈奴斥候虽然还是有一些疑心，但是现在若是能够多出一支力量来帮助自己部族毕竟是一件好事，他们将信将疑之下，还是放出了飞鹰给在武都城内的羌渠单于送去了消息。

羌渠单于在看到匈奴斥候送来的消息之后，心中大喜，连忙派出心腹人手前来沙南确定此事的真假，以及商议接下来的战事。