这支船队不大，一共约有船四十余艘，而率领他们的不是别人，正是大明巡洋总兵正使、内官监太监郑和！
原来郑和鑑于旧港城易守难攻，便与施进卿一番密谋，定下了引蛇出洞之计。随后，郑和率领船队以归国为名，大张旗鼓地扬帆北上。而当走到满剌加海域时，郑和将船队交给王景弘统率，自己则带了四十艘精锐战船折返南下，准备回击陈祖义。
本来，陈祖义对郑和杀回马枪也有所防范，其围攻施进卿之余，亦派遣好些哨船在旧港大岛与满剌加之间来回游弋。不过魔高一尺道高一丈，郑和为隐匿行踪，一路上昼伏夜出，采用星辰定位法，并藉助之前出航时绘製的牵星图样及海屿水势山行图，成功避开了满剌加沿岸星罗密布的暗礁及海寇哨船，终于神不知鬼不觉地赶到了海寇水师的背后，而直到此时，陈祖义仍如在梦中，懵懂不知。郑和一身戎装，神采奕奕地从望台上远远看去，只见前方海寇船队一片死寂，唯寥寥几支火把闪烁摇曳，显是对自己的到来没有丝毫察觉。见状，郑和冷哼一声，扭头对一旁的副使张谦道：“命各船列阵，准备炮击！”
“兵主！”张谦犹疑道，“夜间布阵，仅凭月光肯定不够，需举灯笼以为联络。一旦举灯，敌寇必然察觉。现我军舰船不过四十艘，刨去水船，能战者不过三十五六，而敌船之数，则在百艘以上。一旦交兵，未必有全胜之算。依在下愚见，莫如等天明之后再战，到时旧港内的施进卿也会出来相助，如此似更为稳妥。”
“不了！”郑和摇摇头，自信地道，“我军虽少，但皆是大船，战力远超海寇。何况待到天明，敌寇察觉后必然严阵以待，彼时再战反而不美。且据阴阳官言，明晨或有阵风，届时船体颠簸，火炮准星更差，反不如此时开火，打他个措手不及！”
见郑和如此自信，张谦遂不再吭声，只命旗官打起灯笼，指挥各船列阵。郑和船队出海两年，战阵早已演练得炉火纯青。此番旗语大出，各船火长立刻指挥舵工开始操舵，水手和民梢们也开始奋力摇橹。不一会儿，十二艘战座船便驶到郑和座船之前，呈人字形面向前方摆开。同时，左右两翼，也各有十艘马快船列成展开方位队形，四艘体型较小的战船则布于船队尾翼，以为警戒。至于剩下的几艘粮船和水船，则都聚集到郑和座船周围形成卫幕，保卫主船安全。此阵乃郑和船队航海时的通用阵型，但有交战，以此阵迎敌，则各船可互通声气，进退如一。先前因为要隐匿行踪不能举火，故郑和冒险舍弃此阵，只命各船首尾相望，列单纵队潜行。而此时已无在隐匿必要，自然需要恢復常制。
郑和这边一举火，前方的海寇就察觉了。而明军的突然出现，大大出乎陈祖义所料，猝不及防之下，海寇立刻陷入一片混乱。直到郑和列阵完毕，全军向前逼近，海寇仍在仓皇整军。见己方前卫距离敌船已不过里余，郑和下令停止前进，接着“倏”地一声抽出佩剑，向前方稳稳一指。旗官见着，立刻将指令化作灯语打出，只听得“轰轰”一片作响，海寇船队中便传来一阵惊呼之声。
开炮的是十二艘前卫战座船。此类战船每艘上头皆配有二十四门碗口将军。上百门大炮一起开火，其威力之大可想而知。海寇们虽横行南海多年，与南海诸国也交过无数次手，但那些番邦小国之水师，又岂能与郑和的船队相比？只见明军战船火炮齐鸣，无数炮子呼啸飞来，海寇战船本就不算坚固，此刻又无准备，被明军一阵炮击之下，顿时更加混乱。一时间，一些胆小的便开始驱船脱离战场，剩下的虽欲结阵，但在明军炮击和溃散船隻的双重干扰下，却无论如何也列不成型。
短短半个时辰，已有十余艘海寇舰船被击中覆沉。直到此时，海寇才稍稍缓过劲来。在陈祖义的指挥下，约二十余艘艨艟和海鳅被放了出来。这些小艇上各装载数十军士，他们仗着船小速快，硬是在明军炮火的缝隙中杀出一条血路，逐渐向前卫的战座船逼近。
而与此同时，明军两翼的马快船也杀了出来。此类战船身形狭长，船头犹如尖刀状，它们的参战，极大限制了海寇小船的发挥。马快船上的明军将士人手一门手把铳，望见敌船上的海寇便打，不一会儿，几艘海鳅便被打了个精光。艨艟船体边缘有女墙相护，海寇们龟缩墙内，只从悬眼往外放箭，明军一时奈何他们不得。不过当明军战船杀上时，僵持局面顿被打破。只见无数明军弓手衝上战船甲板，将万千火箭自上而下射向艨艟。一时间，艨艟上的篷、索、帆、板尽皆起火，海寇们再也坚持不住，纷纷跳入海中，随即被明军射杀殆尽。
战斗持续了两个时辰，到拂晓时，海寇终于崩溃，儘管陈祖义在自己的三层楼船上狂呼乱叫，但事到如今，再也无人听其号令。一些小船纷纷从两翼出逃，更多的则放弃抵抗，走上甲板向衝杀过来的明军弃械投降。陈祖义见大势已去，无奈下只得纠集了数艘大船，欲强行杀开一条血路，但很快便被明军大小舰船团团围住。最后，当投海自尽的陈祖义被明军水手捞起，五花大绑地送到郑和面前时，这位曾经不可一世的海上枭雄，终于低下了高傲的头颅。
经此一战，陈祖义部两万海盗悉数被歼，其旧港老巢闻信后也向明军投降。而此战过后，郑和水师的威名传遍南海，列国欢呼海盗覆没之余，对大明亦更加敬服