陈越要去的是胶州，从海边行走距离最近，五莲山东麓又是平坦的地形，方便大军快速通过，再加上他手下的都是轻装步兵，没有车马辎重没有火炮，士兵们除了随身携带的武器粮食以外，便连盔甲都装在了海船上，所以行军速度很快。
当然这样的军队防御力很差，没有盔甲没有盾牌，没有支援作战的辎重，一旦遇到清军主力后果不堪设想，这也是陈越没选择从临沂吕南人口稠密的地方行军的原因。不携带辎重盔甲行军速度自然快，当然要避开清军主力。
不过长时间的连续行军，哪怕一日行走的路程只有五十里，对每个士兵来说尽都疲惫不堪，不过所有人都咬牙坚持着，因为他们的齐王就在他们中间。
是的，陈越也同样行走在队列之中，靠着自己的双腿行走，并没有仗着身份骑马坐车，或让士兵用轿子抬着他。这两万军队，一半是东番的精兵，一直跟着陈越，另一半也是从余枫金声桓手下抽调，都有着平南军的背景身份，都是陈越的嫡系。所以哪怕是为了收买军心，陈越也得做出同甘共苦的姿态。一个将军，要想得到士兵的拥护，要想得军心，就必须想法采用很多手段，陈越做不到舔吸脓液这么恶心的事情，也不愿刻意的嘘寒问暖，不过身体力行同甘共苦他还是能够做到的。
况且陈越正当壮年，平日的伙食极好，身体素质远胜于普通士兵，每日行走五十里的路程对他来说压力不大，顶多是脚累了一些罢了。不过这种效果很是明显，每当看到飘扬的将旗，以及将旗下陈越那坚毅的面容，士兵们都莫名的心安了起来，想想王爷和自己一起走路，便又充满了力气。
军队中自然有马匹的，除了主力骑兵在余枫的带领下随同李奕行军以外，这两万人中也有百十个骑兵，不过这些骑兵都是作为哨探使用，负责查探周围的清军的动静，所以哪怕是陈越也不愿占用宝贵的马匹代步。
沿海地区除了灶户外，还有一些堡垒，都是原来大明设置的卫所，用于防范倭寇。当然到了明末，这些卫所早就荒废，卫所里的军户或者种田打鱼，或者煮海制盐为生，和普通百姓无异了。
满清占领山东不久，再加上义民暴乱四起，根本没时间处理这些卫所，所以一些卫所还打着大明的旗帜。在吴平登州举义后，几个月时间地盘扩展到整个胶东，很多卫所军户都都投到了吴平的麾下，当然被困在登州城中，不过士兵们的家属还在原来卫所的墩堡里。
当看到一支明军突然从南方而来，这些军户家属们激动地热泪盈眶，直言朝廷终于想到了他们。这一年多来，山东百姓起义频繁，一直遭受着满清的屠戮镇压，而朝廷却根本无力支援。
安东卫千户冯永五十多岁，却披上了祖传的铠甲，口口声声要为大军先锋。陈越看着他站都站不稳的样子，微笑着拒绝了，只让他派出向导，引导大军前往胶州湾。
崇祯十九年十一月二十七日，陈越率领两万大军到达胶州，而吕泰的水军已经到了胶州湾两日，正在试图攻打胶州城，正和绿营将领郭虎对阵。