自渡過黃河后，馬超領著四千精銳士卒，在熟悉路徑的羌人帶領下，逐漸往東北方向深入山川。但漢軍所走的地方，可是八月的黃土高原。赤紅的烈日下，四野八荒皆是粘稠的黃色，就連這里的空氣都充斥黃色的粉塵，讓人無比不適。
加上前番有過雨水，漢軍行走在這千溝萬壑的泥濘土地上，更是苦不堪言，人人臉上都掛著塵土，狼狽不堪。但地位崇高如馬超者，尚且頂著烈日行軍，遇到險峻之地，甚至下馬步行，其余將士也是久隨馬超之人，也不敢有什么怨言。好在夏季的雨水雖讓山路難行，但也形成了不少水洼，漢軍行路艱難時，也能飲水解渴。
“咳，咳，咳”馬超飲了一瓢從水洼里舀起的水，便被水中的泥土味嗆得一陣咳嗽。過了好一陣子，馬超方才苦笑自嘲起來“昔日縱橫涼州二十余載，想不到我馬孟起今日也喝不慣此地之水了”
感慨一陣后，馬超見軍士大多飲水完畢，隨即傳令，立刻行軍趕路。
“將軍病體未愈，不宜如此操勞，何不再多歇息片刻”身旁的一名親兵見馬超臉色極差，忍不住出言相勸。
“休得胡說”馬超厲聲呵斥道，“鮮卑大軍來犯，曹魏虎視涼州我身為驃騎將軍，大漢重臣，自當早破敵軍，為國分憂豈能只顧惜自己”
馬超說完，“嗖”的一聲掣劍在手，高聲喝道“傳令下去，全軍照舊趕路，不得拖延，違令者立斬不赦”
話音剛落，馬超臉上又起紅暈，忍不住劇烈地咳嗽起來。漢軍將士不想馬超再次動怒，不敢耽擱，連忙列好隊伍，啟程往東北方向進軍。
數日后，漢軍腳下的黃土越發稀少，周邊山川的草木越發茂盛，替大軍做向導的羌人反復查看了一番四周地形后，立刻對馬超說道“將軍此地便是卑移山”
歷經艱辛，終于來到卑移山脈，漢軍將士看著四周的山林，皆是歡呼出聲。馬超擦了擦頭上的漢水，也是長舒了一口氣，看來老天對他還是十分眷顧的，臨行之前，他甚至沒有十足的把握可以抵達卑移山。
“你可曾記得出山之路”馬超正色詢問那名羌人。
“離此地大約三十余里，有條小路可以出山，抵達昔日廉縣之地”羌人回答道。
“好”馬超滿意地點了點頭，“大軍抵達后，你先帶眾斥候尋找出路，待探清四周情況后，我軍便立刻出山”
其實馬超知道辛毗在鮮卑軍中后，也擔心軻比能會分兵留守卑移山，以防后路被斷，但馬超還是決定賭上一賭。只是此地若真有鮮卑軍，那就必須謹慎行事。
然而，當斥候們跟著向導出山查探后，卻帶來了一個令馬超萬萬想不到的消息。
“啟稟驃騎將軍，一隊漢軍正往鮮卑大寨而去，想來此時已經交鋒”
“什么漢軍可知是何人統兵”馬超正與全軍在山林間露宿休息，得知這個消息后，也是震驚不已。
“天色未明，且離鮮卑大寨較近，小人無法上前，故而未曾看清”斥候亦是為難地回答。