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

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

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

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

建兴十年，正月。

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

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

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

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

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

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

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

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

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