Ing pulo Sumatra naté ana kerajaan Samudera (saiki Aceh). Konon ing kunjungané nuju pulo kasebut, Ibnu Battuta (cendekiawan Islam asal Maroko) mesthi nglafalaké tembung Samudera dadi Sumatera, wiwit wektu iku jeneng Sumatera dikenal wiyar minangka jeneng pulo kasebut.