达维亚扩展势力到马来群岛，与柔佛结盟来对付他们的主要敌人：马六甲的葡萄牙人和强大的亚齐苏丹国。在数次尝试后，荷兰与柔佛的联军终于在1641攻占马六甲。葡萄牙人统治马六甲达130年，1641年荷兰人入侵，抢夺葡萄牙主权，一直佔领到1795年。葡萄牙仅剩下葡属帝汶。在荷兰支持下，柔佛在马来亚各个苏丹国之间，获得一个松散的霸权地位，只有霹雳例外，它能够周旋于柔佛和暹罗之间，并保持其独立。这段期间，马来亚各苏丹国的虚弱，为从其它地区人民移入这些马来故土创造条件。从印度尼西亚东部来的布吉人海盗经常袭击马来亚海岸地