马六甲海峡的紧张对峙，如同拉满的弓弦，随时可能崩断。大明舰队无视葡萄牙人的“最后通牒”，沿海峡中线持续西进，这一举动彻底激怒了马六甲城内的葡萄牙总督费雷拉。
“狂妄！这些东方异教徒，竟敢藐视上帝的威严与葡萄牙王国的尊严！”费雷拉在总督府内咆哮，他面前站着几名神色凝重的军官和传教士。“必须给他们一个永生难忘的教训！命令‘圣地亚哥’号、‘圣伊莎贝尔’号出港，截住他们！炮台做好准备，一旦进入射程，立刻开火！”
“总督阁下，请慎重！”一名较为年长的军官劝诫道，“明朝舰队装备精良，那两艘新式战舰看起来非常危险。我们城内的守军不足千人，战舰也只有四艘能立即出动。一旦开战，即便获胜，我们也必将损失惨重。而且……海峡对岸的亚齐人正虎视眈眈。”
“难道就任由他们在我们的家门口耀武扬威吗？”费雷拉脸色铁青。
“或许……我们可以采取更灵活的策略。”另一名军官建议，“明朝人航行至此，补给必然不济。我们只需严密监视，封锁他们靠近海岸获取补给的任何可能，同时派出快船骚扰其小型船只。时间一长，他们自会退去。”
就在葡萄牙人内部争论不休时，“伏波”号上的陈璘，也正在面临着抉择。亚齐使者提供的淡水和水果只是杯水车薪，舰队携带的补给确实支撑不了太久。继续僵持，于己不利。
“将军，葡萄牙人龟缩不出，我们是否强攻港口？”副将请战心切。
陈璘摇头：“强攻要塞，智者不为。陛下旨意是宣威与试探，非为攻城略地。况且，我们的目标，也并非只有马六甲城。”
他的目光投向海图，手指点向海峡对岸，苏门答腊岛一侧的一个地点——那里是亚齐使者暗中提示的一个小海湾，据说水深足够，且隐蔽，是亚齐人以往用来躲避葡萄牙人巡逻的秘密锚地之一。
“传令，舰队转向，航向东南，目标——这个坐标点。”陈璘做出了决定，“我们去‘拜访’一下我们的亚齐朋友。”
大明舰队突然的转向，让密切监视的葡萄牙人措手不及。他们原本以为明军会试图强行进入海峡西端，或者掉头返航，没想到对方竟直奔苏门答腊海岸而去。
“他们想去哪里？难道要和亚齐那些异教徒会合？”费雷拉接到报告，惊疑不定。
大明舰队在亚齐小船的引导下，顺利驶入了那个被绿树环抱的隐蔽海湾。亚齐苏丹派出的代表早已在此等候，不仅带来了充足的淡水和新鲜食物，还提供了关于葡萄牙人在马六甲地区兵力部署、炮台位置、以及日常巡逻规律的详细情报。
“将军阁下，”亚齐代表指着海图，“葡萄牙人的力量主要集中于马六甲城及周边几个支撑点。但在海峡中部，靠近我们这一侧，有一个他们控制的小岛，名叫‘棕榈岛’，上面有一个小型哨站和补给点，驻军约五十人，平日只有一两艘小型巡逻船驻守。此地是葡萄牙人监视我亚齐王国动向的前哨，也是其海峡巡逻舰队的一个中途补给点。”
陈璘眼中精光一闪。这是一个绝佳的目标！规模不大，守军薄弱，但战略位置重要。拔掉它，既能沉重打击葡萄牙人的士气，缴获物资补充自己，又能向亚齐乃至整个南洋展示大明武力，还不会引发与葡萄牙人的全面战争。
“好！就拿这个‘棕榈岛’开刀！”陈璘一拳捶在海图上。
行动在次日黎明前展开。两艘艨艟快船搭载着八十名精锐水师陆战队士兵，在夜幕和亚齐向导的掩护下，悄无声息地靠近棕榈岛。同时，“伏波”、“扬威”两舰及两艘福船封锁了岛屿通往马六甲城的方向，以防葡萄牙援军。
岛上葡萄牙守军根本没想到会遭受攻击。当他们被尖锐的哨声和爆炸声惊醒时，明军陆战队已经突破了简陋的木栅栏，冲入了哨站。战斗短暂而激烈，燧发枪的射击声、手榴弹的爆炸声和兵刃的交击声响彻黎明。葡萄牙守军虽然顽强，但在人数、装备和战术上都处于绝对劣势，半个时辰后，抵抗便被彻底粉碎。哨站指挥官被击毙，残余三十余人投降。
明军迅速清理战场，缴获了哨站内储存的火药、部分粮食和酒类，并将停泊在岛边的一艘小型葡萄牙巡逻船俘获。在彻底破坏哨站的防御设施后，陆战队带着俘虏和战利品，在“伏波”号的接应下，安全撤回舰队。
消息传回马六甲城，费雷拉总督暴跳如雷，却又无可奈何。明军行动迅捷，选择的目标恰到好处，让他想要报复都找不到合适的机会。派舰队追击？对方实力不明，且有亚齐人协助，风险太大。进攻亚齐？那将陷入陆战的泥潭，非他所愿。
大明舰队则带着初战告捷的士气，以及亚齐人更加殷勤的供给，继续以棕榈岛事件为起点，沿着苏门答腊海岸，向南进行威慑性巡航。沿途遇到的所有土着船只，无不对这支强大的舰队投以敬畏的目光。一些原本摇摆不定的苏门答腊沿海土王，也开始主动派人与明军接触。
陈璘采取了谨慎而灵活的策略。对于友好的势力，给予贸易承诺和安全保证；对于葡萄牙的据点，则保持压力，伺机拔除其外围薄弱环节；对于航道，则严格执行《海疆律例》，要求所有往来商船接受检查，确保航路安全。
大明龙旗，如同破开南洋迷雾的利刃，以一种强势而又不失策略的方式，深深地楔入了这片西方殖民者经营已久的海域。马六甲海峡的控制权，第一次出现了实质性的松动。