Melalui Hikayat Raja - Raja Pasai dan Rihlah ila I-Masyirq, inilah jejak sejarah Kesultanan Samudra Pasai dapat terlacak. Sejarah yang berkaitan dengan pembentukan dan masa awal, persaingan, dan hubungan, serta masa surut Kesultanan Samudra Pasai.
Perihal serangan Majapahit ke Kesultanan Samudra Pasai juga konon digambarkan pada dongeng - dongeng yang diceritakan rakyat Aceh secara turun temurun.
Bahkan di Kota Langsa, konon terdapat sebuah bukit yang dinamakan Manjak Pahit, yang erat kaitannya berasal dari kata Majapahit. Ada pula rawa yang membentang antara Perlak dan Peudadawa, namannya rawa Gajah. Konon nama itu berasal dari nama Gajah Mada.
Menariknya dari bukti - bukti serangan Majapahit ke Samudra Pasai tergambar bagaimana ambisi Gajah Mada. Ia rela mengkhianati sumpahnya sendiri dengan menguasai beberapa wilayah di luar target dari ucapannya di Sumpah Palapa. Namun logis memang ketika bicara upaya yang dilakukan Gajah Mada untuk menghalalkan segala cara di dalam mencapai suatu tujuan.