时曾经其地。伊本·白图泰在去中国的途中也曾在该地逗留。14世纪中期苏木都剌国臣服于麻喏巴歇国。15世纪初郑和下西洋曾三至其国。16世纪为亚齐苏丹国所灭。其名后来就用以称全岛。“苏木都剌”一名见于《元史·外国列传》，而《元史·武宗本纪》则译作“八昔”，《岭外代答》中称之为“波斯”（Pasai），《岛夷志略》中作“须文答腊”、“须文答剌”，《瀛涯胜览》中作“苏门答剌”，《明史·外国列传》中作“须文达那”。