据中国史书记载,在1414年,这位马六甲第一位统治者儿子晋见明成祖,告以父亲去世的消息,拜里米苏拉的儿子随即受到承认,为马六甲第二任统治者,名为RajaSri Rama Vikrama, Raja of Parameswara of Temasek and Melaka,他的穆斯林人民称他Sultan Sri Iskandar Zulkarnain Shah或Sultan Megat Iskandar Shah,他从1414年到1424年统治马六甲,透过印度穆斯林以及少部分来自中国的回人所影响,伊斯兰教在15世纪变得越来越普遍。
在17世纪初,荷兰建立了荷兰东印度公司(英文:Dutch East India Company,荷兰文:Vereenigde Oost-Indische Compagnie,简称VOC),一开始建立在摩鹿加群岛的贸易,他们很快就占据了爪哇岛上较弱的苏丹国,1619年建立巴达维亚为他们的首府,他们从巴达维亚扩展势力到马来群岛,与柔佛结盟来对付他们的主要敌人:马六甲的葡萄牙人和强大的亚齐苏丹国。
1641年,在数次尝试后,荷兰与柔佛的联军终于攻占马六甲,终结了葡萄牙统治,葡萄牙仅剩下葡属帝汶,在荷兰支持下,柔佛在马来亚各个苏丹国之间,获得一个松散的霸权地位,只有霹雳例外,它能够周旋于柔佛和暹罗之间,并保持其独立。