海州，东临大海，背面便是山东青州府。而在历史上，海州原本便和临沂等山东领土同为东海郡、东海国，大明时才把海州划到淮安府治下。事实上海州人和山东人语言风俗更为接近。
陈越率领两万主力偃旗息鼓，以金鑫为先锋，从淮安渡过黄河后径直向北，经沭阳折往东到了海州。
而现在的海州，还是大明的治下，大明在海州有知州等地方官和千余士兵。闻知大军前来，海州知州慌忙出城迎接，陈越却没见他，而是由一员偏将接见了他，告诉他大军是途径海州往北进入山东，支援山东义军去得，却是连陈越的身份都没有暴露。
秘密行军突袭山东，本就是事先指定的策略。虽然大军行进不可能做到没人知晓，但至少不能暴露陈越在军中的消息，否者若是为清军得知，肯定能弄清明军意图。
而这一年多来，经常有朝廷的人从海州北上，甚至有船队经海州海岸来往在山东和大明之间，海州知州对此早已见惯不惯，他只是关心这支大军的粮草补给问题。毕竟一支多达两万的军队，若是粮草需要由海州支应，他的压力会很大。而按照大明的规矩，军队在境内路过时，粮草都应该由途径的地方官府负责。
好在这支军队并未难为他，没有提出粮草的要求。因为在出发前，陈越早已下令制作了大量的干粮随军携带，以面粉掺着芝麻花生，炒制成炒面，装在长条形的布袋里，每只布袋能装十五斤炒面，斜挎在士兵背上。
光是这些炒面便足够大军半个月的口粮，而从淮安到胶州，也就七百里，按照每日行军五十里的速度，用不了半月便到，到了胶州，便能和海路的吕泰会合，在吕泰的船队里，装载着十万担的粮食，足够大军一年所需。
军队连海州城都没进，只是派人采买了一些蔬菜粮食，全军饱食一顿在城外扎营休息，次日一早便继续往北。
第二天上午，得报官兵已经离开，海州知州出了城门，看着空荡荡的营地，暗自感慨，这支军队行止有矩，买卖公道，不扰民不肆掠，有多少年没见过这样的军队了。
出了海州，经沂州、吕州便可进入青州府中部，这里路途平坦人口稠密。不过陈越并没有选择这条路，而是选择了五莲山东麓的海边地带通过。
自东北向西南方向的五莲山坐落在青州府东侧，在山脉大海之间有宽十数里的陆地，但是因为海水的侵袭，多是盐碱地形，不适合耕种，除了一些灶户在此熬海煮盐，普通百姓并没有多少。