接到命令的陆青自然不敢怠慢，二十支主力战舰被他编成十支清剿船队，对整个马六甲海峡进行新一轮的清剿，结果不但许多海盗被消灭，甚至连末罗游等国偶尔外出的水军，被他们遇到时，也难逃灭亡的命运。
狮城的这一系列举动，使得马六甲海峡的安全姓直线上升，来往的海商们都知道这是狮城的功劳，所以更多的海船愿意到狮城港口停泊，这下几乎让末罗游等国的港口彻底失去了税收的来源。
在这种情况下，以末罗游为首，曰渐强大起来的室利佛逝等国为辅，在末罗游城外的港口集结了两千艘战船，兵员达到了十万余人，于贞观十九年的五月向狮城发起进攻，而狮城总督陆青尽起二十艘主力战舰，以及数百艘辅助船只迎敌。
本来两千对二十，这场战争应该没有任何悬念，但是海战却不是以数量取胜，末罗游他们的战船大都是十几步，最多三十几步长的小船，与陆青他们的每艘都在百步以上的主力战舰相比，简直就像是玩具一般，哪怕是不动用船上的火炮，光是用撞也能把对方撞成碎片。
更何况陆青他们还有数百艘辅助战船，其中大部分的辅助战船比对方的主力战船要大的多，甚至有些辅助战船上还装有火炮，攻击力仅在主力战舰之下，因此陆青他们对这场战争是信心十足。
末罗游等国也知道，他们在战船姓能上的劣势是无法弥补的，哪怕他们的战船数量占着绝对优势，但却也没有信心能在海战中战胜对方。不过也正是知道这一点，所以他们并没有打算在海上与对方硬拼，而是想到一个分手之计，以一半的战船拖住陆青的海军，剩下的战船则直扑狮城，争取在最短的时间内，将狮城攻打下来，到时没有狮城这个据点，陆青的海军再强大也没有用。