兰教传遍临近小国，某种程度上在15世纪加速回教为马来人的主要宗教。另外，此时的马六甲也成为国际和东南亚最繁忙的贸易港口之一。
欧洲殖民与后继王朝.
葡荷马六甲.首度殖民统治发生于1511年，葡萄牙舰队攻占马六甲，建立殖民地。马六甲末代苏丹马末沙辗转流亡于马来半岛与廖内群岛，联合各地数度意图收复马六甲不果，最终死于苏门达腊甘巴，他的两个儿子分别即位建立了霹雳王朝与柔佛王朝，其中控制马来半岛南部的柔佛继续成为对抗葡萄牙的主要势力之一。来自苏门达腊北部新兴的亚齐