早在陈越从南京出发之前半个多月，吕泰便授命带着船队出长江入大海，走海路往山东进发。..船队的规模很大，当初战西贼的所有船只悉数带上，共有西式盖伦战舰六艘，三桅大福船二十三艏，破浪舟、海仓船加起来总船数六十艘之多，载着连同船上的水兵带载着的士兵达两万五千多人，还有大军的补给辎重等，随船还携带了十多万担粮食。
从长江进入大海顺流而下船速极快，可过了崇明往北时，速度顿时降了下来。因为西北季风的原因，船队属于逆风行驶，只能走之字型借风，害怕迷路不敢远离海岸，行驶的颇为艰难。好在冬季大的风浪很少，一路上还算是太平。这个年代航海技术很是发达，船队里的海船抵抗风浪的能力极佳，一路上到时无惊无险，平安到了胶州湾，也就是后来的青岛那地方。
在海船上飘了将近两个月，只是中间偶尔下了陆地休息半日，现在终于到了地方，自然要上岸驻扎。胶州湾是北方良港，海岸上有些简陋的码头，多是渔船出海打鱼所用。看到一支庞大的船队进入海湾，渔民们一开始很是害怕，直到看清是大明的旗帜，才战战兢兢的迎了上来。
除了登州总兵吴平将军的军队，都是登莱两州的子弟兵，对其他军队哪怕是明军，百