1499年，瓦斯科·达伽马率领葡萄牙船队返回祖国时，给大家带来了一个重磅消息：要去印度的卡利卡特，从马六甲走40天航程就行。这一消息让世人震惊，因为这意味着他们找到直通东南亚的道路了。 因为这次任务实在太凶险，阿尔布开克必须率领舰队跨越大洋。要渡过1500英里的印度洋可不是闹着玩的，船上那艘海洋之花号已经老得不行了。舰队在航行中吃尽苦头，还俘虏了不少穆斯林商船。到达苏门答腊岛附近时，他们遇到了一艘巨大的四桅平底船。这艘船简直是个移动堡垒，三四层甲板让葡萄牙人的大炮根本打不穿。直到最后这艘船的舵被击中，才被迫投降。 到了7月1日左右，葡萄牙人终于抵达了马六甲。苏丹派使者来见阿尔布开克，双方展开了谈判。从船上看过去，马六甲沿着海岸延伸了三里多，景色非常漂亮。棕榈树和清真寺塔尖相映成趣。 苏丹穆罕默德希望先保障航运安全再谈人质问题。阿尔布开克可不吃这一套，他坚持要先还人质才行。双方就这样僵持不下。 苏丹利用季风拖时间，想让葡萄牙人知难而退。同时他也派人盯着葡萄牙人的一举一动。 阿尔布开克实在是忍不住了，下令开炮轰城。他把海边的一些房子和古吉拉特的平底船都给烧毁了。 苏丹没办法只好答应放人。可阿尔布开克狮子大开口：要在这建贸易站、修工事、还要赔钱。苏丹哪能答应这种条件？他已经准备好了大干一场。 他号称有两万士兵、二十头大象和一大堆大炮。其实真正能打仗的也就几千人罢了，火炮质量也不好。 他在桥上和海滩都布下了铁钉和稻草陷阱，打算死守到底。