苏卡达纳统治者效忠于爪哇岛的马打蓝王国。

16世纪初，葡萄牙人在岛上建立起贸易关系，西班牙人紧随其后。

17世纪初，荷兰人通过干涉诸穆斯林王国的事务，成功地取代了马打蓝的影响。

随着西方殖民者的入侵，渤泥王国统治范围仅限于北部和西北部。

西南的砂拉越成为独立王国后沦为英国殖民地。东北部的北婆罗洲沙巴被英国占据。

1888年，文莱苏丹国彻底沦为英国保护国。

苏门答腊岛面积约47万平方公里，是世界第六大岛屿。

因苏门答腊岛山区盛产黄金又名黄金岛，中国古称为金洲。16世纪时，黄金岛之名声吸引不少葡萄牙探险家远赴苏门答腊岛寻金。

历史上，苏门答腊岛上有三佛齐、苏门答腊、八昔、亚齐、那孤儿、黎代等古国。1397年，三佛齐被爪哇岛满者伯夷王国灭亡。

1407年，郑和下西洋时，在巨港设立旧港宣慰司，首任旧港宣慰使为海外华商施进卿。旧港宣慰司是中国历史上为数不多的海外飞地。

1440年，旧港宣慰司辖制地区被满者伯夷吞并。

16世纪，亚齐王国兴起于苏门答腊北端。1607年，亚齐王国苏丹慕达在位时国势鼎盛，成为附近伊斯兰教的宗教文化中心。

19世纪，苏门答腊的各王国陆续被荷兰殖民者打败，唯有亚齐王国维持独立。为了占领亚齐王国，荷兰人付出了惨重的代价。

直到1903年，亚齐王国才沦为荷兰殖民地。

爪哇岛面积约14万平方公里，明代时期西部的雅加达名为巴达维亚。

16世纪初，东爪哇的许多港口与满者伯夷帝国脱离关系，中爪哇和西爪哇建立了帕姜、马打蓝、勃良安、切里博、万丹等穆斯林王国。

1580年，马打蓝王国控制东爪哇和中爪哇，成为最后一个大爪哇王国。1596年，荷兰东印度公司殖民爪哇岛，在巴达维亚设立总部。