部队出城时，本着“兵马未动，粮草先行”的原则。先由拉着各种物资的六千多辅兵大队浩浩荡荡的前行，一路将沿途所需的物资拉运到河岸边，分批运上船。而后才是刘备和邹靖的三千战兵开拔出发。
刘备这时候才明白为什么赵二要招那么多辅兵了。原先他以为赵二只是为了多要点盔甲。现在明白了，一只军队如果进行长途作战的话，路途越远，所需要的辅兵比例越大。这次去青州主要走海路，陆路的距离不长，故而压力尚小，只需要战兵两倍数量的辅兵即可。若是纯走陆路，则非四五倍的辅兵不可。
反观他们的对手黄巾贼，完全不需要辅兵，走一路抢一路，吃抢来的粮食，住抢来的民房，还能随时协裹百姓们入伙，真是潇洒至极。只不过黄巾贼那每天大批量的非战斗减员，还有那屎一样的战斗力……实在令人生不起模仿他们的yù_wàng。
部队一路向东，到达涿郡附近的河岸，先乘内河船只，沿河进入临海的漂榆邑（今天的军粮城）。在那边又稍作补给了下，然后在漂榆邑换乘海船出海。
在古代，航海的大船称作“舶”。东汉末年的舶大的有近50米长的。相比之前年代的海船，主要特点是有了甲板和上层建筑,使用铁钉连接,帆浆并用,水密舱也开始出现,还出现了木石兼有的碇（锚）。
当时的船舶已经可以航行到较远的地方,南边到达南洋诸国,东边到达朝鲜、台湾、日本。不过均只能近海航行，需要定时补给。当然，三国诸侯中，也就孙权喜欢四处远航，其他诸侯往往连海都不下。
赵二第一次坐海船，感觉十分兴奋。不过其他士兵就没他这么高兴了。在最初的新鲜劲过了之后，不少士兵开始出现晕船症状，上吐下泻。马匹也显得病恹恹的。
赵二一看这还了得，赶紧临时发布卫生条例。命令所有秽~物一旦产生，立刻清理。将秽~物倒入海中，同时用海水清洗污染过的地方，以免疾病传播。
要知道古代医疗条件落后，一旦发生疫病就意味着大规模的死亡。赵二可不想军队还没到达青州，路上先病死一半。
历史上曹操就吃了这个亏，在打赤壁之战时，因为士兵水土不服，疫病丛生，仗还没打，自己战力就先废了大半。
赵二另外让军中的军医做好准备，一旦发现谁生病了，立刻准备诊治。
这些军医是赵二从刘焉那要过来的，与他们一同加入的还有不少其他工匠。这些人都是难得的宝贵资源。
赵二看着这些士兵，他们坐在船上，整天什么也不干，就是呆在那里晕船。心想这可不成，得给他们找点事情做，有事情做的话，晕船也就不那么严重了。
做点什么呢……嗯，继续操练吧！
船上空间小，队列训练做不了，就只能搞搞武器训练。一方面让新加入的新兵熟悉自己的武器，另一方面让涿县老兵继续熟练下自己的简易鸳鸯阵……甲板上空间虽然不大，但放下一伍人操练还是绰绰有余的，轮流练呗！
在经过不到半个月的航行后，部队终于踏上了青州的地界。
登岸之后，刘备并没有让部队马上行军，而是先让部队就地休息，恢复一下。刚刚经过航行的部队状态很差，几乎没有办法战斗。而在之前的航行之中，亦出现了减员，好在死的大多数是辅兵，战兵死亡极少。马匹也死了一些，赵三倒是命硬，活得好好的。
原本按照地图，刘备军应该是在青州的甲下邑（长河口）登岸的，然而半路上遇到一场小风暴，虽然没有造成什么损失，却使得船队偏离了航线，现在他们的位置只能确定是在青州，但具体在青州哪里就不清楚了。
于是在大军休整那几天，刘备几人也没闲着，派人在周围探寻到一个小渔村。这个小渔村因为又小又穷还偏僻，倒是没有因为战乱而受到太多影响。村里的渔民听说他们是来剿灭黄巾贼的义军，也很高兴，不仅告诉了他们所在的位置，还答应给他们带路。
休整好后，部队便直接开拔直奔青州城。青州城位于临淄，距离登岸的地方倒是不算远，侦骑很快就探到了黄巾军所在。不过数量仍旧探不出来，只知道比起幽州时遇到的黄巾贼要多的多。
而黄巾军却没有发现刘备他们，连刘备军的侦骑亦没有发现。黄巾军虽然也有反侦查的侦骑，但是因为其首领没想到会有部队从海上过来，所以在这个方向上并没有防备，亦没有布置侦骑。
这是个好消息。刘备打算直接突袭，打对方一个措手不及。
于是战兵在前，辅兵在后，大军浩浩荡荡地向黄巾军杀去。
黄巾军一见有援军杀来，也吓了一跳，不知道刘备军是从哪里冒出来的，而且数量还不少，装备也比以往的郡兵要好到不知哪里去了。猝不及防之下，竟直接被杀得大败，贼众一触即溃，四散而逃。而刘备军也不去追赶其他方向的黄巾溃卒，径直杀向青州城。
原著中刘备军从陆路赶来，黄巾军早有防备，先是以绝对的数量优势击退刘备军，而后刘备用计设伏后才取胜。哪像现在这样，胜得如此容易。
此时黄巾军大营中，负责指挥围攻的渠帅是两位亲兄弟。这两个人可是在整个青州都非常有名的两大魔头。老大人送外号“盖世魔神”，号称能一拳击碎天空。老二人送外号“灭世绝霸”，号称能一脚踏裂大地。他们就是陈大狗、陈