刘焕说服了马超，大军开始开拔。兵分三路，一路从塔尔寺出发，经龙羊峡过鄂陵湖，从通天河上高原；一路从堵兰猎场，走昆仑山口，从长江源上高原；第三路从德令哈走察尔汗盐湖，过海西上高原。
三路大军第一路由魏延、赵云领兵，第二路刘焕亲自带队，第三路由钟华、徐晃领兵，向青海内陆进发。
青海的羌族小部落看到刘焕的大军扑面而来，纷纷躲避。作为部落联盟的领袖基尔巴笑着对各部落的首领道：“大家不要惊慌，中原的军队虽然人数众多，可他们适应不了我们这里的气候，马上就要入冬，严寒的天气一定能将他们全部冻死，到时候不用我们出手，佛祖就会帮我们消灭他们！”
众头人都点点头，笑着附和。唯有一人眉头紧皱，基尔巴看见，问道：“司马先生，你怎么了，难道我说的不对？”
那个叫司马的文士道：“大头领，你可知现在的中原和汉朝的中原已经完全不同了，他们不但人口众多，而且个个好勇斗狠，就算是最小的娃娃也都想着杀敌建功，而我们面对的敌人，刘焕这次既然敢来，肯定有所准备，恐怕不容易对付！”
基尔巴笑着道：“司马先生，我看你是多虑了，我们青海地广人稀，到处都是大山、大河、树林、沼泽，还有无边无际的沼泽、戈壁，现在就要进入冬季，就算是我们当地人在这大冬天，都不愿去出去，他们中原人恐怕只有冻死的份了！哈哈哈……”
刘焕的大军刚刚走了三分之一的路程，天上的雪花就昭示着冬天的到来。虽然，刘焕在进藏之前，做好了充分的准备，他也估计到了大雪在青藏这个地方的威力，所以刘焕准备了充足的物资。但是，当皑皑白雪和凛冽的寒风吹来的时候，还是让这个从小生活在南方的人感受到了什么叫做冬天。
青海的冬天来的比内地早很多，而且也残酷的多。到了十月份，内地还沉寂在秋天的凉爽中，在青海就已经是冬天的开始了。这里的冬天不像中原，中原的冬天来的比较温柔，而且没有如此大的强风。青海的冬天说来就来，今天下午还是艳阳高照，第二天早上说不定已经白雪皑皑了。
刘焕对这里的天气估计不足，对于士兵没有采取有效的保暖措施。这措手不及的寒冬，让天龙军尝到了苦头。很多士兵和战马被冻伤，甚至冻死。冰冷的刀鞘让你连看都不想看。庞大的军营内，一个个冻得瑟瑟发抖的士兵挤在一起取暖。
刘焕自己也很冷，可为了鼓舞士气，他咬牙坚持，穿着标准的元帅军服，陪着铠甲，虽然很厚实和坚固，可对于无孔不入的风一点办法也没有。有时候，刘焕巡逻一圈回来，感觉自己浑身上下刚从冰窖里捞出来的一样，没有一个地方是热的，就连舌头都感觉不像自己的了。所以刘焕出去巡逻的时候很少说话。
诸葛亮道：“陛下，我们现在不能在走了，根据地图我们再走就是一片戈壁和沙漠，这个天气，我们大军要是陷入戈壁之中，很有可能……”
刘焕问军需官道：“怎么物资还没有运上来，后勤部是怎么干的？”
军需官道：“陛下，不是后勤不努力，情报显示，我们的后方补给部队遭到零星武装的骚扰，虽然每次损失都不大，可从我们凉州边境到这里，距离还是很长的，已经有四百多人牺牲在后勤保障的路上。”
刘焕一时无语。黄叙道：“陛下，末将请令，带领一支人马消灭这些骚扰我们的零星部队。”
贾诩笑着道：“呵呵，黄将军胆气可嘉，可你有没有想过，这些有可能就是那些不与我们正面交手的敌人，你大军去了，他就走，等你走了，他再来，我们该怎么办？”
“这！”黄叙没有话说。贾诩转过身对刘焕道：“陛下，以臣看，这些部落必然又一个领袖，要不然不会这么团结，还有一种可能，就是他们中间有一个智谋极其深远之人，要是那样我们可就危险了！”
刘焕想想，道：“文和，多年前，我就让你将人安插在这里，现在可否有什么结果？”
贾诩叹了口气道：“陛下，文和办事不利，请求责罚！”
“怎么回事？”刘焕问道。贾诩道：“陛下知道，这个地方有极其森严的等级制度，外人是很难得到他们的信任，要是得到了他们的信任，没有得到他们的认可，你还是一个外人，要获取重要情报，就必须进入他们的高层，这至少要五到十年时间，现在我们的人还没有打入其心脏地带。”
典韦哇哇大叫：“贾老儿，难道我们还真的拿这里没办法了？”
贾诩道：“陛下，虽然我们没有进入高层，但有个消息，您可能还不知道，这青海地区，有个部落联盟，部落联盟的头叫基尔巴，基尔巴手下有一个谋士，无论是从长相还是衣着都能看出他是一个地地道道的汉人，这人非常受基尔巴信任！”
“哦！”刘焕很惊奇，问道：“此人叫什么名字？”
贾诩道：“现在还没有打听清楚，只知道此人复兴司马。”
“司马，司马，司马？”刘焕一下子从椅子上站起来，问庞统道：“士元，前些时候让你派人去河内寻访司马懿，可有回报？”
庞统赶紧站起来道：“陛下，我们寻访了很久，一说没有此人，一说此人于十年前突然不知所踪，去了哪里没人知道，但可以肯定此人以不在河内。”
刘焕闻言，面色不悦，但什么都没说，谁也不知道他在想什么。过了很久，刘焕突然道：“下令，三路大军停止前进，就地扎营，派出重兵会后方押运物资，务必在严冬到来之前，解决我们过冬的问题，同时名庞统亲自赴河内，查访司马懿，就算死了也要从墓里挖出来看看！”
一连串的命令下达之后，大军停止千军，每路都派出三分之一的士卒到后方押运粮草。这一招一出，那些零星的武装再没有出现，但是大营周围却变得古怪异常。要是你一人单独出营，很有可能就会神秘失踪。活不见人，死不见尸。
发生了几次以后，再没有人干独自一人走出大营，晚上巡逻的士兵也步步小心。刘欢的军队再次被恐怖的气氛笼罩了起来。