此時魏延、馬岱也領著輕騎到來，參與進了追殺曹軍的戰斗之中。曹休、曹真、張郃只得率領殘軍奮力殺透重圍，沿著黃河繼續往西逃去。魏延、馬岱領兵在后窮追不舍，直至曹休等人逃到破羌縣，聞訊而來的蔣濟用船將曹休、曹真、張郃的殘兵接過黃河，這才脫險，然而回顧左右，卻也只剩下五六百人了。
曹軍經此大敗，再無力阻攔漢軍。當下曹休急忙率軍去與陳泰會合，眾將聚在一處商議，看是把守黃河還是退守烏鞘嶺。
就聽蔣濟道：“僅憑我們這三四千兵馬想要把守千里黃河無異于癡人說夢，漢軍只要分段渡河，我們便根本阻攔不了。還是退守烏鞘嶺反為上策。”
曹休、曹真等人聞言，深覺有理，當下棄了河岸，放火燒船，往烏鞘嶺退去。
這邊魏延將大軍停在金城休整，命馬岱領兵繼續西進，去招降其他城池，招撫羌人，隨后命其余兵馬制造木筏，準備渡河。
數日之后，木筏制作完畢，魏延為防魏軍半渡而擊，因此分兵分段渡河，然而渡河之時卻極為平靜，并未魏軍阻攔。大軍順利渡過黃河，在河岸便建立營寨休整了數日，等待糧草軍資也渡過河后，這才起行，隨后沿著莊浪河谷地往西進發。
大軍進行至烏鞘嶺，道路開始狹窄了起來，河岸邊開始山巒聳峙，再往前行數十里，地勢越發險峻，山道越發難行，并且開始有零星的魏軍出現，用山石樹木堵塞道路，并依托著險峻復雜的地形不斷放冷箭阻擊漢軍。
漢軍因此行進的十分艱難，在烏鞘嶺山道之上逡巡了十數日，始終無法通過。
此時曹休、曹真等人更是在烏鞘嶺的險要之處建立了堅固的營寨，更加得心應手地阻擊起漢軍來。
大軍進展緩慢，這讓魏延極為心急。要知道如今后方有徐盛、丁奉、牛金、留贊、鮮于銀等一萬六千兵馬在運糧護糧，而前線這邊更有魏延本部以及史阿、霍峻、韓龍、姜維等二萬一千兵馬在作戰，另有馬岱的三千騎兵在繼續往西攻打金城郡的其余未服之地，整整四萬軍士，一萬多匹戰馬，數千輛大車馬，糧草轉運近千里，每日消耗極多。漢軍雖然糧草不缺，但也禁不住如此這般的消耗。
當下魏延召集眾將，商議對策。就聽姜維道：“入西涼之路歷來有三，一是我們現在走的烏鞘嶺山道，此道最近，水草豐茂，條件較好，但也最為險要。二是過鹯陰口，繞到烏鞘嶺北麓，沿著沙漬地帶西進，這條路稱為北塞，較為平坦，但數百里沙化地帶，氣候惡劣。三是從金城郡繞道西平，經西海地區，翻越祁連山，也可進入武威、酒泉。這條路最為難走，除了小股羌人牧民之外，大軍幾乎不可能走通。當然，或許用心尋訪也能找到路徑，但就目前來說，的確是沒有大道。”
魏延點了點頭，道：“這么說，我們若要進擊西涼，就只有繞道烏鞘嶺北麓了？”
當下魏延仔細思索了一番，道：“誰愿意繞道烏鞘嶺以北，進擊西涼？”