早在陈越从南京出发之前半个多月，吕泰便授命带着船队出长江入大海，走海路往山东进发。船队的规模很大，当初战西贼的所有船只悉数带上，共有西式盖伦战舰六艘，三桅大福船二十三艏，破浪舟、海仓船加起来总船数六十艘之多，载着连同船上的水兵带载着的士兵达两万五千多人，还有大军的补给辎重等，随船还携带了十多万担粮食。
从长江进入大海顺流而下船速极快，可过了崇明往北时，速度顿时降了下来。因为西北季风的原因，船队属于逆风行驶，只能走之字型借风，害怕迷路不敢远离海岸，行驶的颇为艰难。好在冬季大的风浪很少，一路上还算是太平。这个年代航海技术很是发达，船队里的海船抵抗风浪的能力极佳，一路上到时无惊无险，平安到了胶州湾，也就是后来的青岛那地方。
在海船上飘了将近两个月，只是中间偶尔下了陆地休息半日，现在终于到了地方，自然要上岸驻扎。胶州湾是北方良港，海岸上有些简陋的码头，多是渔船出海打鱼所用。看到一支庞大的船队进入海湾，渔民们一开始很是害怕，直到看清是大明的旗帜，才战战兢兢的迎了上来。
除了登州总兵吴平将军的军队，都是登莱两州的子弟兵，对其他军队哪怕是明军，百姓们本能的也感到害怕，因为很多时候士兵和土匪没有什么两样。
一个附近渔村的渔民被带到了吕泰的大船上，跪倒向吕泰磕头行礼。
“附近的情形如何，可有清军存在？”吕泰也不废话，直接盘问道。
“回将军，胶州，胶州有一支清军绿营兵。”渔民回道。
胶州距离海边三十余里，这里的动静很快便会察觉，吕泰微微皱眉，知道需要尽快组织士兵上岸扎营了。若是清军及时赶来，恐怕难以安全上岸。
胶州湾虽广，适合大船靠岸的地方却没有几个，除了这处胶水入海处的渔村码头，再也没有其他地方，而船队里的大船只能呆在水位深的深港，仓促靠岸有着搁浅的危险。而以小船载着士兵上岸，耗时太多良久，而且辎重粮食也很难运到岸上。
吕泰当机立断，立刻组织士兵通过码头上岸，可即便如此，仅靠已有的两条简陋的码头，只能两艘海船靠上，半日的功夫也才上岸三千余人。
然后这三千人一边面向陆地布防，一边开始在河边平坦的地方扎营。
夜晚将临，不方便继续上岸，大部分士兵依然呆在船上，等着第二天一早再上岸。
第二日，到中午的时候，下船上岸的军队约有一半儿，大量的辎重也运到了岸上。而就在这时，反应过来的清军终于赶到了。
驻扎在胶州的绿营兵将领名叫郭虎，原是高杰麾下的将领，高杰兵败后投降了平南军，后来积功当上了营正。去年的时候，路振飞北伐失败，李成栋带兵叛明降清，郭虎也跟着李成栋一起投降，被清廷封为总兵，手下原有军队三千余人，经过扩编发展到一万多。