乐五年再次遣使入贡。随后苏门答腊国遭到那孤儿国侵略，苏门答腊国王中毒箭死，王子苏干拉年幼，王妃下令，如有勇士能够替国王报仇，保卫苏门答腊国，愿意嫁为妻子。有一老渔翁挺身而出，打败那孤儿国，王妃果然嫁给老渔翁，并尊老渔翁为老国王。永乐七年(1410年)老渔翁国王来京师朝贡，永乐十年(1413年)明成祖遣使往苏门答腊国。这时候，前王子苏干拉已经成人，纠众杀老渔翁国王，然后纠众逃往山中建立山寨。永乐十三年(1416年)三保太监郑和擒获前王子苏干拉送京伏法。少渔翁王感恩不尽。宣德十年(1436年)明宣宗昭封少渔翁王的儿子继承王位。后来，苏门答腊国被亚齐酋长国所灭，亚齐酋长国一直延续到被明军消灭为止。
1511年葡萄牙人侵占马六甲后，许多******商人被迫迁
往亚齐等地。各国商船被迫另沿苏门答腊西岸经巽他海峡进入印尼群岛。因此，位于这条航线北端的亚齐开始繁荣。第一任苏丹为阿里?穆哈雅特?夏。
1521年，亚齐摆脱比提尔王国的统治后，发动一连串“圣战”，以图赶走葡萄牙殖民者，控制胡椒产地。亚齐对葡萄牙人发动强大进攻，几乎攻陷马六甲。亚齐同葡萄牙殖民者的斗争一直持续到1531年。1532年亚齐进攻柔佛王国，掳走苏丹，摧毁柔佛城。
16世纪开始，葡萄牙与苏门答腊沿海地区的公国贸易、交战，并在此建立若干堡垒。大明的到来，摧毁了葡萄牙人的势力，但是他们的巨炮将亚齐土人的简陋船队和都城统统炸毁。
明军登上了苏门答腊岛，彻底摧毁了武器落后亚齐王国。亚齐王国的疆域西达英德拉甫拉（今米南加保地区），东至西亚克。还征服了彭亨、吉打和霹雳，取得马来半岛的胡椒和锡产地。
但是，这下亚齐人连同整个苏门答腊岛，以及其他地盘都落入的大明军队之手。
(本章完)