Aceh, di ujung barat laut Sumatra, berhubungan dengan dunia luar pada awal abad keenam Masehi. Kronik cina saat itu berbicara tentang sebuah kerajaan di ujung utara Sumatra bernama Po-Li. Beberapa tulisan Arab pada awal abad kesembilan, dan kemudian prasasti yang ditemukan di India menyebutkan daerah tersebut. Pada tahun 1292, Marco