不过李愔现在却没时间关注李贞和李恽对乔拉邦国的统治了，因为就在李贞两人发兵天竺的同一时间，马六甲海峡的局势也发生了变化，狮城的存在已经严重威胁到马六甲沿岸各个王国的经济利益，只是一开始慑于李愔手中强大的海军力量，他们根本不敢有什么异动。
不过随着狮城港口越来越兴盛，越来越多的海船愿意到狮城停泊，这就让以末罗游城为首的各个港口日渐萧条，再也不复往日的繁华。对于这种情况，末罗游等国开始还能忍耐，但是随着时间的推移，他们能收到的税收越来越少，再加上暗中派出去的海盗不断的被狮城舰队剿灭，这让他们的财政更加枯竭。
正所谓夺人财路如杀人父母，末罗游这些国家在忍无可忍之下，最后由末罗游牵头，开始暗中结盟，准备集结所有人的力量，将狮城一举灭掉。不过这个消息很快就通过武媚娘的情报系统传到李愔手中。
对于末罗游这些小国的动作，李愔早就有了防备，甚至若不是现在分不出太多的力量，无法彻底清剿末罗游这些金洲小国的话，他早就派人把整个马六甲掌握在自己手中，哪里还需要辛辛苦苦的修建狮城？
不过他虽然没有力量主动清剿，但却想出一个被动的办法，那就是在狮城修建之时，大肆撩拨末罗游等国的补缀，断了他们的海上经济来源，如此一来，他们肯定会出兵进攻，但是中间隔了一条海峡，所以对方肯定是出去水军，到时自己刚好可以用海军将他们消灭在海上，现在果然不出他所料。
也正是之前早有定计，所以李愔在接到末罗游他们蠢蠢欲动的情报时，非但没有感到意外，而且还十分高兴，甚至还命令狮城的陆青，加强马六甲海峡的清剿，彻底将几国支持的海盗剿灭，以此来进一步的激怒末罗游等国。
接到命令的陆青自然不敢怠慢，二十支主力战舰被他编成十支清剿船队，对整个马六甲海峡进行新一轮的清剿，结果不但许多海盗被消灭，甚至连末罗游等国偶尔外出的水军，被他们遇到时，也难逃灭亡的命运。
狮城的这一系列举动，使得马六甲海峡的安全性直线上升，来往的海商们都知道这是狮城的功劳，所以更多的海船愿意到狮城港口停泊，这下几乎让末罗游等国的港口彻底失去了税收的来源。
在这种情况下，以末罗游为首，日渐强大起来的室利佛逝等国为辅，在末罗游城外的港口集结了两千艘战船，兵员达到了十万余人，于贞观十九年的五月向狮城发起进攻，而狮城总督陆青尽起二十艘主力战舰，以及数百艘辅助船只迎敌。
本来两千对二十，这场战争应该没有任何悬念，但是海战却不是以数量取胜，末罗游他们的战船大都是十几步，最多三十几步长的小船，与陆青他们的每艘都在百步以上的主力战舰相比，简直就像是玩具一般，哪怕是不动用船上的火炮，光是用撞也能把对方撞成碎片。
更何况陆青他们还有数百艘辅助战船，其中大部分的辅助战船比对方的主力战船要大的多，甚至有些辅助战船上还装有火炮，攻击力仅在主力战舰之下，因此陆青他们对这场战争是信心十足。
末罗游等国也知道，他们在战船性能上的劣势是无法弥补的，哪怕他们的战船数量占着绝对优势，但却也没有信心能在海战中战胜对方。不过也正是知道这一点，所以他们并没有打算在海上与对方硬拼，而是想到一个分手之计，以一半的战船拖住陆青的海军，剩下的战船则直扑狮城，争取在最短的时间内，将狮城攻打下来，到时没有狮城这个据点，陆青的海军再强大也没有用。