赵云具体在哪不清楚，反正这个时候，赵云还没有追随刘备。
刘备前期参加镇压黄巾军起义，因功好不容易混了个高唐县令。但是好景不长，高唐县城被黄巾军给攻破了。刘备就派去投奔他的老同学公孙瓒。公孙瓒向朝廷举荐刘备为别部司马，派刘备协助青州刺史田楷抵御冀州牧袁绍。
这期间赵云已经在公孙瓒手下做事了。公孙瓒派刘备协助青州刺史田楷抵御冀州牧袁绍的同时，也派了赵云跟随刘备前去。这就给了刘备机会。
刘备一直跟赵云眉来眼去的，想把赵云弄到手。后来赵云的哥死了，赵云以此为借口向公孙瓒请假回家。刘备知道赵云走了就不会回来了，握着赵云的手向他告别，把赵云感动得稀里哗啦的。
赵云离开公孙瓒搞不好就是刘备的阴谋。毕竟公孙瓒对自己不薄，不能明目张胆地把他的人给拐走。毕竟自己还在公孙瓒手下打工呢。于是设计要赵云先走，等以后再找机会重逢。
后来曹操征讨徐州，徐州牧陶谦向青州田楷求援，田楷与刘备一起领兵援救徐州。之后刘备就没回去了，跟了新老板陶谦。陶谦待刘备不薄，给兵给粮，推荐刘备为豫州刺史，屯兵小沛，死后直接将徐州送给刘备了。但是徐州是四战之地，袁术、吕布和曹操对徐州都虎视眈眈，曹操因为要对付吕布，暂时没动手，还给刘备加官进爵。袁术就没什么顾忌了，直接来抢。刘备在抵抗袁术时，被曹操打败的吕布趁虚而入，夺了徐州。
刘备先是投降吕布，但两人最终也没能和平相处，吕布又去揍刘备，刘备跑去投靠了曹操。曹操也待刘备不薄，任命刘备为豫州牧。还带兵把吕布给收拾了，替刘备出了口恶气。但是曹操闲着没事干，跑去和刘备煮酒论英雄，把刘备吓到了。刘备以拦截袁术为借口，带着曹操的人马又把徐州给占了。
这下把曹操给惹毛了，曹操东征打徐州刘备，把刘备的家小给抓了，把关羽也给生擒了。刘备逃到袁绍那去了，张飞不知道去哪了，有可能跑了，也有可能一直跟着刘备。这个时候，赵云还没有跟随刘备。在刘备投靠袁绍之后，赵云找了过来，正式跟随刘备。两人同床共枕，亲密无间。赵云为刘备招募训练了几百私人部队。后来跟随刘备去了荆州。
