而并州郡兵则按照建制暗地西行，待一部到达地点后，后一部再轻声开拔，尽量减小声响，等九千人全部到位后，还需等后方的白波军制作木筏送来，一切准备就绪后，方可渡河。
大战之前，刘备频频派使者打探北岸的消息：“沙陵湖处鲜卑人几何？”“区区数千之众。”“瓯脱泉部对岸鲜卑人几何？”“目力所及，旌旗连野，隐约能见单于麾盖，约有四万之数。”“善！善！”
刘备心中大为高兴，心想如此情形，只要云长翼德二人渡河过去，战事总有七成把握。与信任陈冲的智计一般，他对两位义弟勇力亦是托以生死，见形势对己有利，他当即又问说：“关、张二司马渡河准备如何？”使者回来答说：“今晚便能备齐，明日即可渡河。”
此时已是四月二十二，刘备衡量一番，下定决心对众将说道：“那便明夜渡河！”决心即下，他又对亲随细细吩咐道：“今夜让火头营多做些肉食，送到关司马他们处去，他二人常能日啖一牛，在沙场上方能所向无敌，将士们皆是如此。这几日他们偏居山野，不生火，明夜渡河事关胜败，不能将袍泽失了气力。”
当夜全军进行休整，除去少部分哨兵在河岸处放哨监视外，其余将士都早早入眠，为次日的大战做最后的准备。
但令刘备意想不到的是，在河水南岸，仍有一支骑兵在穿行，率领他们的正是步度根，在汉军西行之时，步度根便率领一万骑士潜行于箕陵之后的山林中，直至单于斥候来信通报说：汉军已在南岸准备渡河作战。他当即从箕陵夜渡大河，沙南的匈奴守卒误以为鲜卑人俱在沙陵对峙，连放哨也松懈了，竟让步度根毫无阻拦地登上西岸。
等所有骑兵登上西岸，步度根强忍下内心的欢呼，他对麾下几名大人激励道：“全军安渡大河，而汉军安枕不知，当真是天助我也！诸位当与我速战决之，此战若胜，西河、朔方、上郡三郡，则尽在我部掌握！闯下如此伟业，诸部定然归心，兄长复统鲜卑之时，也就在我等眼前了！”
步度根向来以稳重多智闻名于鲜卑，如今他头戴铁胄，上面插着白色的雁羽，身披红绳绑扎的玄甲，外罩黄红色锦袍，耸起的立领更显他威武，众将都见了他激动的神情，心中也为此次战事行动之大胆所奋扬，都齐声说：“敢不为大人从命！”
他们高举黄红色的奔马旗帜，忽而高举起火把，万人的队伍骤然在黑暗的大地上形成一条火焰的长龙，他们策马绕过河岸，径直向西扎入山壑之中，行得二十里，确认无人识得他们的踪迹后，步度根率军提速，骤然向东北奔袭七十里，便在黎明将来未来的时刻，他们正好跨上沙陵渡的西面的最后一道山壑。
待先头部队上山，步度根令所有骑士熄灭火光，他在深蓝的天空下，眺望两里外汉军的布置，汉军军营中一片寂静，除去在河水沿岸有点点星火游弋，显然大部分是汉军都还在睡梦中。