么史进干脆就直接从海上登陆，这次宋江和晁盖的大战也牵动了登州和莱州的神经，为了防止对方突然东进，登州莱州分别在胶水和即墨两县也屯驻了重兵。
这也就导致了登州城的防卫空虚，登州城现在还有四千的城防兵力，水军还有一千五左右，正是攻下来的好时候，大军在密州城南上船，这次牙岛海军倾巢出动，还从红娘子那边借了一批船支和士兵组成了一支规模空前的海军，打算一次性拿下登州和莱州。
大军用了一天的时间装船，然后沿着山东半岛开往登州，过了长角往庙岛群岛进发，第三天到达了长岛附近，休息了一日，半夜在登州东二十里处放公孙胜部登陆，一直忙活了一夜才在凌晨接近了登州城。
公孙胜把人都安排在城外的树林里，然后派出一部分人乔装打扮，打算等开城门的时候用这些人混进入城的百姓里面抢下城门。