葡萄牙人继续向东扩张。1508年，他们在东南亚的交通咽喉马六甲建立贸易站。在马六甲，葡萄牙人发现了三四艘来自中国的船，这是他们第一次遇到中国船只。1511年，葡萄牙看上了马六甲的咽喉位置，出兵攻克并建立了堡垒，从此马六甲就成了葡萄牙控制东南亚的中心。从这里，他们派遣使团前往缅甸、暹罗和苏门答腊岛。不过，这几个地方的土著王朝都处于强盛期，葡萄牙人暂时无法以武力获得，也无心占领。
虽然西方需求量最大的胡椒产地更加多元化，但更加珍贵的香料比如丁香和肉豆蔻的产地却非常狭窄，只有几个面积非常小的岛屿能生产，其中丁香产于马鲁古群岛（又称摩鹿加群岛），而肉豆蔻产于更加狭小的班达群岛。
1512年，葡萄牙人去往香料群岛（印度尼西亚东部岛屿），那里隐藏着欧洲人垂涎已久的香料的最终秘密。虽然西方需求量最大的胡椒产地更加多元化，但更加珍贵的香料比如丁香和肉豆蔻的产地却非常狭窄，只有几个面积非常小的岛屿能生产，其中丁香产于马鲁古群岛（又称摩鹿加群岛），而肉豆蔻产于更加狭小的班达群岛。1513年，葡萄牙人第一次到达中国海岸，四年后，葡萄牙国王决定向中国派遣使节，请求建立稳定的贸易联系