Apalagi pada awal pemerintahannya, Hayam Wuruk memang tengah mencoba melakukan serangan ke daerah Aceh.
Karena kerajaannya diserang oleh pasukan yang begitu kuat, maka raja ketiga Kerajaan Samudera Pasai itu langsung meninggalkan ibu kota kesultanan.
Akibat dari insiden ini pula kerajaan Islam itu menghadapi masa kemunduran.
Konon serangan Gajah Mada ke Kerajaan Samudera Pasai sering digambarkan pada dongeng-dongeng atau cerita rakyat Aceh.
Diceritakan bagaimana berambisinya Gajah Mada untuk berkuasa walau itu melanggar isi Sumpah Palapanya.