Penamaan dengan lokasi yang lebih akurat baru terjadi pada abad kesembilan oleh penjelajah bangsa Arab pertama. Mereka menyebut Ramni sebagai pulau yang terletak di jalur antara Sarandib (Srilangka) dan Sin (Tiongkok), dengan hasil bumi yang sangat cocok pada Sumatra.
Keakuratan itu juga tertuang dalam penyebutan sebagai pulau yang memisahkan Laut Herkend (Samudra Hindia) dan Laut Shelahet—yang Marsden anggap sebagai penyebutan 'Selat' untuk Selat Malaka.
Pada abad ke-12, Al-Idrisi, seorang kartografer Andalusia membuat peta untuk Roger II dari Sisilia. Hampir seperti penjelajah Arab lainnya, ia menamakan Sumatra sebagai Al-Rami.
Namun dalam petanya memiliki kesalahan dalam penulisan jarak dari Srilangka yang hanya tiga hari berlayar, padahal seharusnya 15 hari.
BACA JUGA:Inilah Keajaiban 8 Candi Besar, Peninggalan Sejarah di Pulau Sumatera, Cus Merapat!
Satu abad berikutnya, Marco Polo sebagai penjelajah Eropa pertama ke Asia Tenggara melakukan perjalanan.
Dia menyebut Sumatra sebagai Java Minor "sebagai macam analogi yang artinya sudah terlupakan, atau belum mempelajari penduduk aslinya tentang penamaan yang sesuai."
Meski ada beberapa kekeliruan dalam catatan perjalanannya dan sempat terabaikan, dia memiliki bukti keaslian yang kuat.
Yang membuat sukar adalah tidak ada keterangan pasti kapan Marco Polo menyambangi Java Minor itu. Marsden berpendapat kedatangannya ke Sumatra berlangsung pada 1290, berdasarkan perhitungan awal perjalanannya hingga kembalinya ke Venesia pada 1295.
BACA JUGA:Sejarah Indonesia, Menguak Kejayaan dan Runtuhnya Kerajaan Sriwijaya di Pulau Sumatera.
Sebenarnya ia hampir mendekati Sumatra pada 1280 di Champa, ketika kawasan Timur didominasi kekuatan Kubilai Khan.
Menurutnya, dari Champa menuju Java Major (Pulau Jawa) adalah 15.000 mil, tetapi keterangan ini bukan didapat dari pengalamannya melainkan sumber lain.
Sementara, terkait Java Minor digambarkan ada enam kerajaan yang berkuasa. Pertama yang disebut sebagai Ferlech atau Perlak, yang berada di ujung timur pantai utara yang beberapa penduduknya sudah beragama Islam.
Kerajaan lain dituliskan sebagai Basma atau Basman, yang Marsden perkirakan merujuk pada Pasai karena keselarasan dengan bahasa Portugis yang menyebutnya sebagai Pacem.
Ada juga Samara atau yang diperkirakan sebagai Samarlanga di pantai utara Aceh, dan pernah disambangi Marco Polo selama lima bulan untuk menunggu perubahan musim.