Paralihan Samudera (jeneng kraton) dadi Sumatra (jeneng pulo) narik kanggo ditelusuri. Odorico da Pardenone ing carita palayarané taun 1318 nyebutaké yèn panjenengané berlayar ngétan saka Koromandel, India, suwéné 20 dina, banjur tekan ing kraton Sumoltra. Ibnu Bathutah certa ing kitab Rihlah ila l-Masyriq (Pangembaraan ngétan) yèn ing taun 1345 pajenengané mampir ing kraton Samatrah. Ing abad sabanjuré, jeneng nagari utawa kraton ing Acèh iku dijupuk déning musafir-musafir liya kanggo nyebutaké kabèh pulo iku.