部队出城时，本着“兵马未动，粮草先行”的原则。先由拉着各种物资的六千多辅兵大队浩浩荡荡的前行，一路将沿途所需的物资拉运到河岸边，分批运上船。而后才是刘备和邹靖的三千战兵开拔出发。
刘备这时候才明白为什么赵二要招那么多辅兵了。原先他以为赵二只是为了多要点盔甲。现在明白了，一只军队如果进行长途作战的话，路途越远，所需要的辅兵比例越大。这次去青州主要走海路，陆路的距离不长，故而压力尚小，只需要战兵两倍数量的辅兵即可。若是纯走陆路，则非四五倍的辅兵不可。
反观他们的对手黄巾贼，完全不需要辅兵，走一路抢一路，吃抢来的粮食，住抢来的民房，还能随时协裹百姓们入伙，真是潇洒至极。只不过黄巾贼那每天大批量的非战斗减员，还有那屎一样的战斗力……实在令人生不起模仿他们的欲望。
部队一路向东，到达涿郡附近的河岸，先乘内河船只，沿河进入临海的漂榆邑（今天的军粮城）。在那边又稍作补给了下，然后在漂榆邑换乘海船出海。
在古代，航海的大船称作“舶”。东汉末年的舶大的有近50米长的。相比之前年代的海船，主要特点是有了甲板和上层建筑，使用铁钉连接，帆浆并用，水密舱也开始出现，还出现了木石兼有的碇（锚）。
当时的船舶已经可以航行到较远的地方，南边到达南洋诸国，东边到达朝鲜、台湾、日本。不过均只能近海航行，需要定时补给。当然，三国诸侯中，也就孙权喜欢四处远航，其他诸侯往往连海都不下。
赵二第一次坐海船，感觉十分兴奋。不过其他士兵就没他这么高兴了。在最初的新鲜劲过了之后，不少士兵开始出现晕船症状，上吐下泻。马匹也显得病恹恹的。
赵二一看这还了得，赶紧临时发布卫生条例。命令所有秽~物一旦产生，立刻清理。将秽~物倒入海中，同时用海水清洗污染过的地方，以免疾病传播。
要知道古代医疗条件落后，一旦发生疫病就意味着大规模的死亡。赵二可不想军队还没到达青州，路上先病死一半。
历史上曹操就吃了这个亏，在打赤壁之战时，因为士兵水土不服，疫病丛生，仗还没打，自己战力就先废了大半。
赵二另外让军中的军医做好准备，一旦发现谁生病了，立刻准备诊治。
这些军医是赵二从刘焉那要过来的，与他们一同加入的还有不少其他工匠。这些人都是难得的宝贵资源。
赵二看着这些士兵，他们坐在船上，整天什么也不干，就是呆在那里晕船。心想这可不成，得给他们找点事情做，有事情做的话，晕船也就不那么严重了。
做点什么呢……嗯，继续操练吧！
船上空间小，队列训练做不了，就只能搞搞武器训练。一方面让新加入的新兵熟悉自己的武器，另一方面让涿县老兵继续熟练下自己的简易鸳鸯阵……甲板上空间虽然不大，但放下一伍人操练还是绰绰有余的，轮流练呗！
在经过不到半个月的航行后，部队终于踏上了青州的地界。
登岸之后，刘备并没有让部队马上行军，而是先让部队就地休息，恢复一下。刚刚经过航行的部队状态很差，几乎没有办法战斗。而在之前的航行之中，亦出现了减员，好在死的大多数是辅兵，战兵死亡极少。马匹也死了一些，赵三倒是命硬，活得好好的。
原本按照地图，刘备军应该是在青州的甲下邑（长河口）登岸的，然而半路上遇到一场小风暴，虽然没有造成什么损失，却使得船队偏离了航线，现在他们的位置只能确定是在青州，但具体在青州哪里就不清楚了。
于是在大军休整那几天，刘备几人也没闲着，派人在周围探寻到一个小渔村。这个小渔村因为又小又穷还偏僻，倒是没有因为战乱而受到太多影响。村里的渔民听说他们是来剿灭黄巾贼的义军，也很高兴，不仅告诉了他们所在的位置，还答应给他们带路。
休整好后，部队便直接开拔直奔青州城。青州城位于临淄，距离登岸的地方倒是不算远，侦骑很快就探到了黄巾军所在。不过数量仍旧探不出来，只知道比起幽州时遇到的黄巾贼要多的多。
而黄巾军却没有发现刘备他们，连刘备军的侦骑亦没有发现。黄巾军虽然也有反侦查的侦骑，但是因为其首领没想到会有部队从海上过来，所以在这个方向上并没有防备，亦没有布置侦骑。
这是个好消息。刘备打算直接突袭，打对方一个措手不及。
于是战兵在前，辅兵在后，大军浩浩荡荡地向黄巾军杀去。
黄巾军一见有援军杀来，也吓了一跳，不知道刘备军是从哪里冒出来的，而且数量还不少，装备也比以往的郡兵要好到不知哪里去了。猝不及防之下，竟直接被杀得大败，贼众一触即溃，四散而逃。而刘备军也不去追赶其他方向的黄巾溃卒，径直杀向青州城。
原著中刘备军从陆路赶来，黄巾军早有防备，先是以绝对的数量优势击退刘备军，而后刘备用计设伏后才取胜。哪像现在这样，胜得如此容易。
此时黄巾军大营中，负责指挥围攻的渠帅是两位亲兄弟。这两个人可是在整个青州都非常有名的两大魔头。老大人送外号“盖世魔神”，号称能一拳击碎天空。老二人送外号“灭世绝霸”，号称能一脚踏裂大地。他们就是陈大狗、陈二狗两兄弟。两兄弟在起义前就横行乡里，无恶不做。不是抢同村小孩糖葫芦，就是偷拔隔壁老头家的葱吃。端得是可恶至极，恶贯满盈。
自从黄巾起事以来，他们更是如鱼得水，先是被十里八乡的无赖混混们推举为头目，然后又带着黄巾军扫荡了周围无数村镇，进而被张角赏识，让他们做了青州这边的渠帅。
两兄弟心想，一旦当了渠帅，就是有身份的人了，不能再干些小偷小摸的勾当了，于是他们就打算干笔大的，直接进攻青州城，要把青州的州治攻下来。
两人完全没有攻城经验，一开始只是让手下蚁附攻城，后来发现这么干损失太大，效果也不好。于是便准备靠围的，打算把敌人饿死在城内。却不知青州城作为一州大城，里面存粮十分充足，至少吃上几个月不成问题。
不过这两兄弟也不是完全没头脑的，在围城同时，还分出一部分人拱卫四周，并派侦骑在主干道上侦查，随时监视冀州方向、兖州方向和徐州方向的动静。一旦发现援军就立刻包围歼灭。这都得益于他俩早年去别人家偷东西的经历。他们当初偷东西时，就是一个进去偷，一个外面放哨，所以有经验。只是漏算了敌人会从海上登陆而已。
正当他俩呆在营帐里花天酒地时，突然外面来报说有敌人杀过来了，人山人海的，数不清有多少敌人。俩人顿时吓得酒都醒了，不过很快镇定下来，陈大狗说：
“莫慌，我两兄弟武功盖世，就算敌人再多又如何，只凭我们二兄弟的武艺便足以杀败敌人！”
陈二狗也反应过来，附和道：“就是，大哥说得对！那些官军当初耀武扬威的，还不是被我们两兄弟杀得屁滚尿流的，缩在城里不敢出来？”
于是两兄弟也不骑马，老大举起一对体积恐怖的大铁锤，起名“男人大蛋锤”，老二提着根又长又粗的纯铁大棒，又称“玉女螺纹棒”，领着一批人就大大咧咧地迎了上去。
首先面对两兄弟的是刘备军麾下的两伍士兵。不妙的是，这两伍人属于孤军，他们追杀黄巾贼时跑得太靠前，已经脱离了大队，而且这两伍人还不是一个什的，没有一个统一的指挥，更致命的是这两伍人并不挨着，二者之间有一段不短的距离，一前一后，想临时配合也来不及了。
而两兄弟也不需要身后的黄巾军士兵帮忙，命他们呆在后方瞧好就是。开玩笑呢，自己兄弟连官军的千军万马都不放在眼里，又岂会怕这十个人？
战斗一触即发。
两兄弟观察敏锐，瞬间发现了两伍人没法相互配合的弱点，于是快速接近最前面那一伍士兵，准备先解决这一伍，然后再去对付另一伍。陈大狗大喝一声，猛地发力，双锤同时向一个刀牌手砸了过去。刀牌手依据以往的经验举盾上挡，正准备抽刀砍对方腿时，却没想到对方力气如此之大，那刀牌手连人带盾被整个砸进了地里。被如此恐怖的力道一击，相信没有哪个有生命的存在能活下来。
陈二狗一看大哥出手了，自己嘿嘿一笑，亦出手如电，双手握紧棒子就朝一个长矛手捅了过去。他的出手速度奇快，那名长枪兵连反应都来不及，猝不及防，瞬间便被捅中胸口，在惯性的驱使下连连后退数步，又撞翻了另一个长矛手，这才一口血喷了出来。而被撞翻的那个长矛手竟然伤势更重，连内脏都碎了。
两人哈哈大笑！
