为了准备远征漠北，霍峻在颓当城驻兵三十几天，等待南匈奴、乌桓二部仆从军。

田豫被霍峻拜为护鲜卑中郎将，率轻骑至云中，向步度根、泻归泥二人各征召帐下千骑，由田豫负责统率。

牵招被封为护乌桓中郎将，向各部许以钱财，额外征召雁门、西河、太原诸胡三千骑，又从庞统帐下调来杂胡骑兵三千。

牵招、田豫仅招得八千杂胡骑，为了弥补骑兵人数的不足，霍峻将汉骑增至七千人。

建兴十年，正月。

一万五千汉胡骑在颓当城集结后，霍峻听取各将的建议，在颓当城渡过正月，待二月天气稍微温暖出兵。

二月三日，经四十余天的休整、集结，行军用度粮草筹备完毕，霍峻遂从颓当城出发，深入大漠，奔袭鲜卑副庭。

在向导的指引下，霍峻率汉军沿着发源于阴山的塔布河行军，因临近阴山，得有积雪融化，沿途不缺水源，汉军配有二马或是三马，其行军速度不慢。

但随着远离阴山，戈壁逐渐增多，而霍峻终于明白瀚海为何意。因漠北温度低，且昼夜温差大，戈壁上的沙土因有水份缘故，竟会在早晨冻住，形成冰裂纹的戈壁瀚海。

在塔布河即将消失之前，在鲜卑向导的指引下，霍峻离开塔布河。其所率汉军算是彻底深入戈壁大漠，周围环境不再是常见的草原。戈壁出现的次数渐渐多于草原，水源也在慢慢减少。

但所幸早春时节，戈壁中不缺水源，且汉军在离开塔布河前，为了防止出现饮用水不足的现象，提前装了不少水到囊中，由随行牛、羊背负。

且因是深入漠北，大军不可能携带过多兵粮，霍峻选择以牛羊、胡饼为食，且非征战日子，每日配粮减三分之一。

途中在后世的二连浩特，汉军遇见放牧的鲜卑部落，其约有千余帐，被汉军全部俘虏。

霍峻从首领口中，得知轲比能两月前到达该部，并从部落中获取补给。并且轲比能为了施恩，告诉其首领，让该部日后可以到姑衍山放牧，并向他寻求赏赐。

因再次验证了轲比能的踪迹，霍峻大喜过望，愈发坚定了奔袭姑衍山这一战略目标。

至于如何对待被俘的部落，魏延、丁奉提议将其屠杀，防止走漏消息。

但蒋济却有不同之见，不如将其编入行军队伍中，令该部男子在前，为汉军耳目，防止被其他鲜卑部落探知。

霍峻考虑再三，将该部老弱为人质，令部落的少年为斥候，在大军前方放牧。

为了安抚该部，霍峻封该部首领折掘拔巴为世袭道都尉，并且赐予肥沃的五原草场。

在威逼利诱下，折掘拔巴选择为霍峻带路，并让折掘部为大军提供相应的掩护。

有了折掘部指引，霍峻所率汉军进一步深入浩瀚无垠的大漠，且周围环境也愈发恶劣，时有大风掺杂沙土，天气寒冷逼人，沿途水草匮乏。为了减少兵粮的支出，霍峻开始屠宰牛、羊为食。

幸有折掘部指引，在饱受恶劣环境折磨多日下，霍峻所率兵马至后世蒙古国境内的赛音山达。当地因有水源滋润，水草肥沃，算是可以让汉军好好休息。