廖内群岛
首度殖民統治發生於1511年，葡萄牙舰队攻占马六甲，建立殖民地。马六甲末代苏丹马末沙辗转流亡于马来半岛与廖内群岛，联合各地数度意图收复马六甲不果，最终死于苏门达腊甘巴，他的两个儿子分别即位建立了霹雳王朝与柔佛王朝，其中控制马来半岛南部的柔佛继续成为对抗葡萄牙的主要势力之一。