从右北平到辽东，中间要经过辽西、昌黎两郡，路程大概有八九百里，此次出兵辽东，老刘的目标很明确，就是一定要把辽东郡夺回来，这样整个幽州一是连成了一个整体，二是要在沓县建立一个港口，从而展幽州水军。
出兵之前，老刘和戏志才对着摆在二人面前的大汉幽州地图（当然是老刘在当时的地图上，根据自己的记忆进行了补充和完善），仔细的研究了行军路线、路上是否会有苏仆延部落乌桓骑兵的埋伏等等，同时还要防止苏仆延部落先制人，对他周围的乐浪、玄莬、和昌黎及辽东的汉人领地动攻击，毕竟苏仆延手下有乌桓骑兵两万多人，而这几郡由于常年战火不断，导致领地内人烟稀少，目前连五千郡国兵都没有招齐，再加上城墙都很低矮破旧，恐怕很难抵挡乌桓骑兵的进攻，所以老刘先派人前往三郡之中，通知那里的太守田丰、陈宫和钟繇及三郡的领军都尉颜良、徐晃和褚燕三人，在幽州大军到来之前，一定要加高加固城墙，准备好各种守城之物，分派好士兵，做好防御乌桓骑兵进攻城池的准备，同时还要凭着士兵手中的坚兵利器，坚决回击苏仆延部落的进攻，不能让苏仆延把战火烧到他们的地盘上。
在宇文康前往辽西上任之时，老刘考虑到天气已经转暖，因此让他把丘力居的尸体先带回了辽西，先按照乌桓的习俗给丘力居安葬，等朝廷对丘力居的封号下来之后，老刘他们再亲自到辽西为丘力居进行祭奠。
娄班也跟着宇文康先回了辽西，为他父亲举办葬礼，由于他还年幼，所以朝廷的封号等他成年后再由老刘帮着安排，老刘想等幽州书院建成之后，还是安排娄班进到书院之中学习，估计再学上几年，娄班也就真的成了汉室的忠实臣民了，那时即使让他再去当什么有名无实的乌桓大王，他也不会再感兴趣了，老刘也想好了，到时候还是要给他封个毫无实权的虚号，然后根据他的能力，为他安排个一官半职的，自己也算对得起丘力居了。
又过了几日，幽州大军正式出，开始了前往辽东的征程。
右北平太守时风、都尉邹靖带着当地的文武官员，还有红棉红昌姐妹，都到土垠城外为老刘送行，至于乌云则一定要跟着老刘，架不住她的软磨硬泡，同时考虑到乌云确实也身手不凡，跟在老刘身边也不会为他增添什么麻烦，老刘便只好把她带上了，只是老刘要求她也要穿上军装，作为老刘的贴身侍卫才行。
看到老刘答应自己了，乌云欣喜万分，其实她非要跟着老刘前去，也是她叔叔赤延的主意，因为赤延知道自己大哥乌延和苏仆延的关系最好，因此十有八九会去投奔他，要是乌延在辽东，将来即使被老刘的大军给抓住了，只要有乌云在，那估计大哥的性命就可以保住，听叔叔这样说，乌云当然更要跟着了。
待乌云找到老刘的军需官，要了一身军装和铠甲穿上，来到老刘面前时，不由得令老刘和众人眼前一亮，乌云身材本就高大健美，这一穿上戎装，更是别有一番韵味。
塌顿带着一万人的突骑营在前边开路，和他并肩前行的，是骑着一匹黑马的张飞，现在张飞被老刘派到突骑营中当了个军侯，开始那些乌桓骑兵都看不起这个汉人，认为一个半大小子能有什么本事，可当他在校场上和塌顿比试了一次之后，那些乌桓骑兵才现他的力量只是比塌顿稍逊，但招数的精奇远在塌顿之上，塌顿凭着一身蛮力和老到的经验才勉强和他打成平手，估计用不了多久，塌顿就不是他的对手了，
经过这次的比试，才令这些崇尚武力的乌桓骑兵对张飞是心服口服。
突骑营的骑兵都是当地人，因此对这一带的地形很熟，可以说是轻车熟路，大军很快便进入了辽西境内，并于当天中午，来到了据说以前曾是李广镇守过的卢龙要塞。
卢龙塞位于徐无山麓的最东面，坐落于两山之间，左侧是梅山，右边是云山。
卢龙塞是依山修筑的城池，由三道城墙构成一个“日”字形的防御体系，外围主城墙高五丈，宽三丈，长一百丈，由石块从里到外整体码堆而成，中心竖有一座两丈高的城楼，名为望日楼。
在主城墙两端，依着山势修建了辅墙，辅墙上也各有一楼，矗立在梅山上的叫梅楼，修建在云山上的称为云楼。