这下可就是连徐庶都难以理解的东西了：“主公，不是水军又该是什么呢？”
程玉却也没有不现实到想建立远洋海军的程度，他的想法是在近海建立一个近海海军，平时遇到海上来的危险，可以提前一步发觉，而且这只军队更将是进攻的利器，毕竟中国还有那么漫长的海岸，许多从陆路上来看是雄关险寨的地方在海面上来说不过就是一个平常的港口而已。
他这么一解释，徐庶就明白了，说白了还是水军吗，但是徐州一直以来连可以在江河水军都没有，又怎么能让人直接驾船到大海上去呢？他将自己心中的疑问提了出来。
程玉嘿嘿一笑说：“这就要看我们这些宝贝俘虏的拉，我们可以两只水军一起建，荆州原来就有水军，我们可以在军中选一些会水的士兵编入荆州水军，并将他们原有的编制打散，由我们的人担任将校，至于水军都督吗，还是由蔡瑁来当好了，不过我们一定要给他配备一个可以信任的副将和监军，至于海上的水军吗，随便找点原来在海边打过鱼的士兵，在辽东军俘虏里挑选一些老实的教他们远航之法，至于剩下的就统统都去将功赎罪，重修东莱吧。”
打败了公孙度派来的人马以后，程玉本来想直接北上报复公孙度，可一看时间已经是初秋，此时北上怕不到辽东先到寒东，虽然青徐人马比较起南方人已经十分耐冷，却也难以事情关外的真正冬天，于是只得等来年春天再说。
没有想到他不北上，公孙度的海军却常常来骚扰青州沿海，此时青州尚没有完全将岸防系统建立起来，对这种骚扰是一点办法也没有，气的程玉暗暗咒骂公孙度，等到了春天不把你灭了以后就不姓程。
其实这次他完全冤枉了公孙度，虽然人马还是那些人马，他们却已经不是代表公孙度的辽东势力了。在杨祚逃到海面上之后，原本还想回辽东，但后来一想，自己不但损兵折将，连用来打点关节一点象样的金银珠宝都没有带回去，公孙度可是有名的寡情薄恩，自己回来定然没有活路。最后他和手下人一商量，干脆占据了东海上一片荒岛做起了海盗，这才经常性的骚扰青州海滨。
还好到了冬天海岸的情况平静了许多，也许是海盗们在秋天已经储备够了过冬的粮食——事实上，他们跑到朝鲜过冬去了。加上渤海的很多港口都是结冰的，所以不必担心有敌人出现，这个时候正好是执行徭役的最佳阶段，于是整个渤海和东海的海边适合登陆的地方，建立起了很多了望台和烽火台，用于观察海面，当然更重要的是加强原来被程玉认为是后方的这些地区的防备。
等到了春天的时候，青州已经不怕海盗再来骚扰了，事实上现在的海盗根本没有时间骚扰，杨祚带领人马在朝鲜半岛上玩的很开心，在这里他终于又恢复了战无不胜的信心，已经在考虑是否干脆就在这里建立一个自己的国家，不过因为太靠近公孙度的底盘，心里有点不敢。
不过程玉不知道也对这些没有兴趣，他现在就是想一举击溃公孙度，让他以后再也没有机会骚扰自己的后方，也可以无后顾之忧的与曹操作战。
徐州军队已经经过了一整年的休息，长期都在紧张状态的神经已经修养的差不多，但程玉还想让他们再休息一下，决定只带领少量人马出征。
无瑕的孩子早在冬天的时候就已经生了下来，程玉给他起名叫做程征，本来程玉决定用征儿的名义将无瑕留在徐州，没有想到刚刚出兵没有几天又在帐中见到了男装打扮的无瑕，对于一个已经是夫人身份却还是这么孩子气的老婆程玉也实在没有什么办法，只得就当是自己默许她胡闹吧。
神武四年春三月，公元206年，因辽东太守公孙度纵容手下劫掠青州沿海东莱等郡县，监国的赵王下旨命大司马兖州刺使徐公程玉带领三万人马会盟乌丸等国，围攻辽东公孙度。
所说的等族，其实也就乌丸一族而已。其他几个北方的民族，比较大的已经被公孙度征服或者和他是盟友，比较小的不敢明确表明立场，只是一心等看到结果以后才选胜利的一家表自己的忠心。
不过乌丸却是真的支持程玉进攻辽东，他们与辽东公孙家的摩擦不断，虽说已经得到了中原的牧场不必再为北方的土地打个头破血流，但心里一直还是不服气，希望找机会可以教训公孙家一下，这次正好借程玉北伐的机会也为自己泄泄私愤。