早在陈越从南京出发之前半个多月，吕泰便授命带着船队出长江入大海，走海路往山东进发。船队的规模很大，当初战西贼的所有船只悉数带上，共有西式盖伦战舰六艘，三桅大福船二十三艏，破浪舟、海仓船加起来总船数六十艘之多，载着连同船上的水兵带载着的士兵达两万五千多人，还有大军的补给辎重等，随船还携带了十多万担粮食。
从长江进入大海顺流而下船速极快，可过了崇明往北时，速度顿时降了下来。因为西北季风的原因，船队属于逆风行驶，只能走之字型借风，害怕迷路不敢远离海岸，行驶的颇为艰难。好在冬季大的风浪很少，一路上还算是太平。这个年代航海技术很是发达，船队里的海船抵抗风浪的能力极佳，一路上到时无惊无险，平安到了胶州湾，也就是后来的青岛那地方。
在海船上飘了将近两个月，只是中间偶尔下了陆地休息半日，现在终于到了地方，自然要上岸驻扎。胶州湾是北方良港，海岸上有些简陋的码头，多是渔船出海打鱼所用。看到一支庞大的船队进入海湾，渔民们一开始很是害怕，直到看清是大明的旗帜，才战战兢兢的迎了上来。
除了登州总兵吴平将军的军队，都是登莱两州的子弟兵，对其他军队哪怕是明军，百姓们本能的也感到害怕，因为很多时候士兵和土匪没有什么两样。
一个附近渔村的渔民被带到了吕泰的大船上，跪倒向吕泰磕头行礼。
“附近的情形如何，可有清军存在？”吕泰也不废话，直接盘问道。
“回将军，胶州，胶州有一支清军绿营兵。”渔民回道。
胶州距离海边三十余里，这里的动静很快便会察觉，吕泰微微皱眉，知道需要尽快组织士兵上岸扎营了。若是清军及时赶来，恐怕难以安全上岸。
胶州湾虽广，适合大船靠岸的地方却没有几个，除了这处胶水入海处的渔村码头，再也没有其他地方，而船队里的大船只能呆在水位深的深港，仓促靠岸有着搁浅的危险。而以小船载着士兵上岸，耗时太多良久，而且辎重粮食也很难运到岸上。
吕泰当机立断，立刻组织士兵通过码头上岸，可即便如此，仅靠已有的两条简陋的码头，只能两艘海船靠上，半日的功夫也才上岸三千余人。
然后这三千人一边面向陆地布防，一边开始在河边平坦的地方扎营。
夜晚将临，不方便继续上岸，大部分士兵依然呆在船上，等着第二天一早再上岸。
第二日，到中午的时候，下船上岸的军队约有一半儿，大量的辎重也运到了岸上。而就在这时，反应过来的清军终于赶到了。
驻扎在胶州的绿营兵将领名叫郭虎，原是高杰麾下的将领，高杰兵败后投降了平南军，后来积功当上了营正。去年的时候，路振飞北伐失败，李成栋带兵叛明降清，郭虎也跟着李成栋一起投降，被清廷封为总兵，手下原有军队三千余人，经过扩编发展到一万多。
各路绿营将领统归洪承畴指挥，剿灭山东义军，大部分军队都在登州围攻，郭虎先前领命带兵平定吕州胶州一带的义军，事后受命驻扎在胶州，镇守胶州半岛南部。
昨日下午时，郭虎便收到了明军船队进入胶州湾试图上岸的消息，知道若是任由明军上岸会很麻烦，最好的办法便是趁着明军下船上岸之时击之，或许能一举击溃这支不知从哪里来的明军。
故第二日天不明，郭虎便带兵出了胶州城，向着海边杀来。
对胶州的清军，吕泰早有准备，先上岸的军队列队迎了过去。此时上岸的人数已有一万，和清军相差无几。而海船上的火炮率先开火，上百门的红衣大炮相继开火，炮声隆隆声传数十里，炮弹越过七八里的空间向着清军来的方向砸了过去。
眼看着距离明军还有五六里的距离，却遭到炮弹的袭击，清军队列当时就有些慌乱，便是郭虎也都震惊不已，他没想到明军竟然有这么多的红衣大炮。看来从海路袭击的明军绝非一半人，肯定是明军的主力！可是为何他们不索性前往登州解围，非要在胶州这个地方登陆？
不过郭虎也顾不得疑惑，因为上岸的明军已经迎着队列杀了过来。
领兵厮杀的将领是杨小磊，这个扬州时才投军的从六品校尉，现在已经当上了游击将军，属下三千精锐士兵，昨日便是他率先带着军队上岸布防。
杨小磊麾下的军队经过一夜的休息以后，一去船上萎靡的状态，一个个变得生龙活虎。再加上船上憋屈了近两个月的时间，一个个身上暴虐之气很重，现在攻来的清军正是他们发泄的对象。
也没有多于的语言，双方军队开始抵近厮杀，杨小磊属下一半儿都是火铳手，分成三队轮番向清军射击。
郭虎的军队脱胎于平南军，对火器的使用也极为重视，手下的火铳数量很多，两支军队特点相似，战法也相似，都打着先以火铳射杀敌人有生力量，再伺机进攻的主意。所以一开始战斗场面很单一，就是双方隔着三四十步的距离互射，颇有点西方军队排队枪毙战术的雏形。
不过这种相互射击没有多久，郭虎便震惊的发现对面明军火枪的数量射速不下于自己，一盏茶的功夫便损失了三四百人，这是他难以接受的，若是再继续损失下去，手下的军队非崩溃不可。遂派出军队从两翼包抄，向着明军杀了过去。
而这时，其他上岸的明军也支援了上来，双方立刻展开了一场大战。
郭虎的手下脱胎于平南军，战斗经验不差，而明军则是陈越经略东番岛后新编的东番军，一半是来自山东的移民，一半是东番岛上原有的福建移民，经过了半年多的操练，相互间的配合颇为熟练，就是临战的经验不是很多。双方倒是杀了个旗鼓相当难分难解。然而进入战场的才是一半的军队，船上还有一半的人正在陆续下来。
眼看着不时便有一支生力军进入战场，郭虎也不知道明军没下船的还有多少，惊惧之下不敢再战，率队脱离战场向胶州逃去。