为了准备远征漠北，霍峻在颓当城驻兵三十几天，等待南匈奴、乌桓二部仆从军。
田豫被霍峻拜为护鲜卑中郎将，率轻骑至云中，向步度根、泻归泥二人各征召帐下千骑，由田豫负责统率。
牵招被封为护乌桓中郎将，向各部许以钱财，额外征召雁门、西河、太原诸胡三千骑，又从庞统帐下调来杂胡骑兵三千。
牵招、田豫仅招得八千杂胡骑，为了弥补骑兵人数的不足，霍峻将汉骑增至七千人。
建兴十年，正月。
一万五千汉胡骑在颓当城集结后，霍峻听取各将的建议，在颓当城渡过正月，待二月天气稍微温暖出兵。
二月三日，经四十余天的休整、集结，行军用度粮草筹备完毕，霍峻遂从颓当城出发，深入大漠，奔袭鲜卑副庭。
在向导的指引下，霍峻率汉军沿着发源于阴山的塔布河行军，因临近阴山，得有积雪融化，沿途不缺水源，汉军配有二马或是三马，其行军速度不慢。
但随着远离阴山，戈壁逐渐增多，而霍峻终于明白瀚海为何意。因漠北温度低，且昼夜温差大，戈壁上的沙土因有水份缘故，竟会在早晨冻住，形成冰裂纹的戈壁瀚海。
在塔布河即将消失之前，在鲜卑向导的指引下，霍峻离开塔布河。其所率汉军算是彻底深入戈壁大漠，周围环境不再是常见的草原。戈壁出现的次数渐渐多于草原，水源也在慢慢减少。
但所幸早春时节，戈壁中不缺水源，且汉军在离开塔布河前，为了防止出现饮用水不足的现象，提前装了不少水到囊中，由随行牛、羊背负。
且因是深入漠北，大军不可能携带过多兵粮，霍峻选择以牛羊、胡饼为食，且非征战日子，每日配粮减三分之一。
途中在后世的二连浩特，汉军遇见放牧的鲜卑部落，其约有千余帐，被汉军全部俘虏。
霍峻从首领口中，得知轲比能两月前到达该部，并从部落中获取补给。并且轲比能为了施恩，告诉其首领，让该部日后可以到姑衍山放牧，并向他寻求赏赐。
因再次验证了轲比能的踪迹，霍峻大喜过望，愈发坚定了奔袭姑衍山这一战略目标。
至于如何对待被俘的部落，魏延、丁奉提议将其屠杀，防止走漏消息。
但蒋济却有不同之见，不如将其编入行军队伍中，令该部男子在前，为汉军耳目，防止被其他鲜卑部落探知。
霍峻考虑再三，将该部老弱为人质，令部落的少年为斥候，在
…。。