Majapahit kingdom led by Gajah Mada wants to demolish Samudera Pasai but always failed to reach the kingdom of Majapahit Samudra Pasai because it was blocked by the forces of the Kingdom. This condition is one of the causes of the Majapahit Kingdom had a grudge against the kingdom of Srivijaya so majapahit all-out attacking the kingdom of Srivijaya. After that attack Samudra Pasai Majapahit Empire when it was chaired by Sultan Ahmad Malik al-Zahir II and managed to Expel Ahmad.Kemudian Majapahit king handed over power Pasai Ahmad To the princess named Princess calls Minyeuk Tujoh.Majapahit also to attack the kingdom of Tamiang, Peureulak, Samudra, Barus and Lamuri.
The expedition to the Kingdom Pase led by Gajah Mada own, because there are some place names in Aceh reminiscent of troops Majapahit under the leadership of Gajah Mada, for example: a hill near the town of Langsa named Manjak Bitter (Majapahit) then swamp between Perlak and Peudadawa named Paya elephants (Gajah Mada) and Bukit Gajah located in the hinterland of East Aceh, which became a place Gajah Mada making preparations to attack Pasai.
Background attack against Pasee Majapahit kingdom as recorded in the Chronicles of the king of kings pase "In the reign of Sultan Ahmad in Pasai, clink of Majapahit princess fall in love with Abdul Jalil, the king's son Ahmad, simply because the image. Therefore he went to Pasai with a lot of boats. Before landing came news that Abdul Jalil was dead, killed by his own father. Because disappointed and discouraged, daughter Gemerancang pray to the gods, so that the ship sank. The prayer was granted. Hearing the news, the Nata Majapahit anger, and mobilize an army to attack Pasai. When soldiers raided Pasai Majapahit, Sultan Ahmad managed to escape, but can be controlled and occupied Pasai.