好在这支军队并未难为他，没有提出粮草的要求。因为在出发前，陈越早已下令制作了大量的干粮随军携带，以面粉掺着芝麻花生，炒制成炒面，装在长条形的布袋里，每只布袋能装十五斤炒面，斜挎在士兵背上。

光是这些炒面便足够大军半个月的口粮，而从淮安到胶州，也就七百里，按照每日行军五十里的速度，用不了半月便到，到了胶州，便能和海路的吕泰会合，在吕泰的船队里，装载着十万担的粮食，足够大军一年所需。

军队连海州城都没进，只是派人采买了一些蔬菜粮食，全军饱食一顿在城外扎营休息，次日一早便继续往北。

第二天上午，得报官兵已经离开，海州知州出了城门，看着空荡荡的营地，暗自感慨，这支军队行止有矩，买卖公道，不扰民不肆掠，有多少年没见过这样的军队了。

出了海州，经沂州、吕州便可进入青州府中部，这里路途平坦人口稠密。不过陈越并没有选择这条路，而是选择了五莲山东麓的海边地带通过。

自东北向西南方向的五莲山坐落在青州府东侧，在山脉大海之间有宽十数里的陆地，但是因为海水的侵袭，多是盐碱地形，不适合耕种，除了一些灶户在此熬海煮盐，普通百姓并没有多少。

陈越要去的是胶州，从海边行走距离最近，五莲山东麓又是平坦的地形，方便大军快速通过，再加上他手下的都是轻装步兵，没有车马辎重没有火炮，士兵们除了随身携带的武器粮食以外，便连盔甲都装在了海船上，所以行军速度很快。

当然这样的军队防御力很差，没有盔甲没有盾牌，没有支援作战的辎重，一旦遇到清军主力后果不堪设想，这也是陈越没选择从临沂吕南人口稠密的地方行军的原因。不携带辎重盔甲行军速度自然快，当然要避开清军主力。

不过长时间的连续行军，哪怕一日行走的路程只有五十里，对每个士兵来说尽都疲惫不堪，不过所有人都咬牙坚持着，因为他们的齐王就在他们中间。

是的，陈越也同样行走在队列之中，靠着自己的双腿行走，并没有仗着身份骑马坐车，或让士兵用轿子抬着他。这两万军队，一半是东番的精兵，一直跟着陈越，另一半也是从余枫金声桓手下抽调，都有着平南军的背景身份，都是陈越的嫡系。所以哪怕是为了收买军心，陈越也得做出同甘共苦的姿态。一个将军，要想得到士兵的拥护，要想得军心，就必须想法采用很多手段，陈越做不到舔吸脓液这么恶心的事情，也不愿刻意的嘘寒问暖，不过身体力行同甘共苦他还是能够做到的。

况且陈越正当壮年，平日的伙食极好，身体素质远胜于普通士兵，每日行走五十里的路程对他来说压力不大，顶多是脚累了一些罢了。不过这种效果很是明显，每当看到飘扬的将旗，以及将旗下陈越那坚毅的面容，士兵们都莫名的心安了起来，想想王爷和自己一起走路，便又充满了力气。

军队中自然有马匹的，除了主力骑兵在余枫的带领下随同李奕行军以外，这两万人中也有百十个骑兵，不过这些骑兵都是作为哨探使用，负责查探周围的清军的动静，所以哪怕是陈越也不愿占用宝贵的马匹代步。

沿海地区除了灶户外，还有一些堡垒，都是原来大明设置的卫所，用于防范倭寇。当然到了明末，这些卫所早就荒废，卫所里的军户或者种田打鱼，或者煮海制盐为生，和普通百姓无异了。

满清占领山东不久，再加上义民暴乱四起，根本没时间处理这些卫所，所以一些卫所还打着大明的旗帜。在吴平登州举义后，几个月时间地盘扩展到整个胶东，很多卫所军户都投到了吴平的麾下，当然被困在登州城中，不过士兵们的家属还在原来卫所的墩堡里。

当看到一支明军突然从南方而来，这些军户家属们激动地热泪盈眶，直言朝廷终于想到了他们。这一年多来，山东百姓起义频繁，一直遭受着满清的屠戮镇压，而朝廷却根本无力支援。