完成任务后赵云回转公孙瓒处,正好听说公孙瓒中计被敌军赚出城,赵云立即杀入城中营救公孙瓒,公孙瓒将自己的钢槊送给了赵云,嘱咐他去投奔刘备后就自刎了。赵云悲愤交加,决心消灭敌人以祭故主,一阵大战,杀掉了敌军将领淳于琼后转投徐州而去了。
在前往徐州的路上,赵云在一个叫做伏牛镇的地方投宿。(这里可以买到一种健康饮料,对以后的战斗很有用处)住店的时候发现马被伏牛山的大王抢去了,赵云只好一人前往伏牛山,山寨头领叫做裴元绍,两人一番大战,裴元绍感叹对手的实力,认赵云为大哥。赵云在山寨一住就是3个月,直到有一天,那个神秘少女找上山来,她名叫文鹭说山贼骗了她的马而与赵云交涉,最后两人决定去伏牛镇找马,在镇北发现有人养马,从村人口中得知有一个人专门偷东西,女孩的马很可能是他偷去的。两人又来到镇西南胡二的家里找到了丢失的马匹。在胡二这里可以用钱向他买到学习指南(向小偷买东西???),得到学习技能。回山寨,这是周仓杀了过来,赵云立刻前往后山查看情况,并打败了周仓,周仓不服气,要赵云去见他的主公,结果发现原来就是刘备。刘备托付赵云去攻打吕布,赵云欣然同意,而文鹭也随赵云同行。
到达前线之后,经过商议,赵云负责守南门,于是赵云带着两名副将向下邳出发。吕布见大势已去,赵云守的南门逃去,这时文鹭也来助阵。
战后,赵云和文鹭奉命在城中巡逻,遇到曹操意图非礼貂禅,赵云出面干涉,曹操于是将貂禅赐予了赵云,文鹭一怒之下自己离开了。赵云带着貂禅见刘备等人,刘备于是将貂禅交于赵云照顾。这时,徐晃前来告知白门楼之会,送貂禅回房之后,赵云随刘备等人一起上白门楼。陈宫大义凛然,毫无惧色,而吕布却贪生怕死,很让众人鄙夷。这是刘备已被大家尊称皇叔,可是曹操依旧不把他放在眼里。
回来之后,刘备叫赵云陪着貂禅去城里转转,进了许昌,在一商人处想要买一根簪送给貂禅,而商人得知赵云的身份之后,要了签名将簪子送给了赵云。曹操欣赏赵云的英勇,想以赤兔马,青釭宝剑和美女为诱饵让赵云入伙,而赵云对刘备忠心耿耿,毫不犹豫的拒绝了。见过曹操,张郃又请赵云相见,相谈一阵,两人观点不合,赵云依旧未动心。