忠诚的劳特族（马来族的一支）海盗的支持，拜里米苏拉才得以在马六甲站稳脚跟并向其它邻近的领主扩张，最终建立了马六甲苏丹王朝。15世纪到19世纪之间，马来西亚海域在东南亚的政治权力斗争中扮演了一个关键的角色。参与斗争的力量除了地方势力以外，包括葡萄牙、荷兰和英国等的殖民者。今天，在这片海域的水底找到的、由于风暴、海盗袭击、战争以及驾驶技术而沉没的帆船残骸，都可以证明外国势力曾经存在。18和19世纪时，由于来自欧洲的殖民者陆续抵达这个地区，海盗活动也日益猖獗。某种程度上，欧洲人是出于经济需要、企图控制香料贸易