牙国王若昂二世派出瓦斯科·达·伽马（Vasco da Gama），发现绕过好望角通向印度的海路。1511年7月1日，葡萄牙人佔领马六甲。阿方索·迪·阿不奎（Afonso de Albuquerque）带领远征舰队来到马来半岛，经过一个月围攻，于同年佔领马六甲。马六甲成为葡萄牙在东方活动的核心据点。马六甲苏丹王朝最后一位苏丹的儿子逃到马来半岛南端的民丹岛，并在那里建立一个新的国家，柔佛苏丹王朝。马六甲的统治消失后，马来群岛分裂为众多互相争战不停的小国家，其中最重要的有亚齐、文莱、柔佛和霹雳。其它国家有万丹