仅仅用了两个星期的是时间，满剌加宣告投降，唐军兵锋已经抵近马六甲堡垒地区。在葡萄牙人即将绝望的时候，一支庞大的舰队进入了亚洲海域，四国舰队的援军终于到了。

原来在西班牙舰队逗留南非之后，在陆上进行了多次交锋，然而唐军凭借更加灵活的战术，以及郑芝龙不断送来的补给物资，打得西班牙人损失惨重。尽管后来隐蔽的物资仓库被西班牙人摧毁，但对方已经无力再战了，当然这也是付出高昂代价的结果。

在长达两个月的战斗中，驻守望南港的三百海军陆战队战死一百七十多人，侯荣亮不幸牺牲，马振山也受了不轻的伤势，而后来增援的郑芝龙部队也有六百四十多人阵亡，一千多人受伤，但是这一切都很值得，西班牙人本来打算派往亚洲的舰队中，陆军和海军陆战队加起来足有近五千人，经过这一段时间的战斗，他们的人数已经急剧下滑到一千七百人了。

阿尔瓦公爵早已经进退维谷，不知道是该留下剿灭残余唐军，还是应该继续前进增援亚洲。在接到阿尔瓦公爵的求援信之后，腓力四世大怒，他立刻又派出十三艘战舰和六十多艘武装商船，在为其送去三千名新的西班牙士兵的同时，也告诉他了亚洲的危局。如果三个月内他还无法达到亚洲，那里的局势将彻底糜烂。

这个时候，恰好另外三国的增援舰队也已经抵达了好望角，阿尔瓦公爵借此机会停止了对南非的进攻，全舰队再次起航向北航行。新的四国联合舰队组建了起来，这支重新拥有了近四百艘战舰和武装商船的庞大船队，开始了浩浩荡荡的远征。

在西班牙军队撤离之后，唐军海军陆战队再次夺回了望南港，但这一切对阿尔瓦公爵已经不重要了，他要去亚洲洗刷自己的耻辱，消灭可恶的大明帝国海军，尽管他不知道所谓的大明海军只是一支地方海军，而他的正式名字叫做明唐海军。

在得到足够的支援之后，这支舰队以阿尔瓦公爵为首，浩浩荡荡的向着葡萄牙人在南亚次大陆上的几个补给港口驶去。就在新的联合舰队抵达南亚次大陆果阿港补给的时候，他们得到了唐军猛攻马六甲堡垒的消息。

阿尔瓦公爵闻讯大吃一惊，他知道一旦马六甲堡垒失守，唐军将可以利用岸炮和舰队封锁海峡，整个海峡以东的所有殖民地都将失守，西班牙反攻也将无从谈起。阿尔瓦公爵当即命令补给结束后舰队立刻起航，直接前往马六甲海峡助战。