They were soon hated by Muslim traders who preferred to move to other port cities in the region, most importantly Aceh, the city was a strategic location at the northern tip of Sumatra, which gave it access to trade in the Indian Ocean area and the Red Sea, which would soon enter a fierce war with the Portuguese and Aceh being the most persistent of all Malayan enemies.

[4] A Portuguese fleet consisting of 6 ships[5] and 200 men was gathered and led by Jorge de Brito, the Portuguese left their base in India, Goa, they arrived in Sumatra in June,[6] they found out a shipwrecked led by Joao de Borba alongside nine men, they were well received by the sultan of Aceh,[7] he described the country to Jorge and told him about a great temple famous for its gold, Jorge then exchanged several messages to the Sultan demanding him to retrieve the stolen goods, the Sultan told them that he knew of no more certain place to find these goods than at the bottom of the sea,[8] being swayed by his men, they made plans to defeat the Acehnese and sack its capital since it was a rich city,[9][10] the Portuguese departed before dawn, halfway of their destination, they met a small coastal settlement on a spit of land projecting into the water with wooden fortifications protected by a few small cannons.

[11] Jorge delayed attacking the settlement due to waiting for a Fusta ship led by Gaspar Gallo as it would defend the re-embarking Portuguese,[12] as the winds pushing the ships into the river of the settlement, the Acehnese fired several shots, excited, the Portuguese men persuaded Jorge to attack, deciding not to wait for the Fusta, he embarked his men and drove the Acehnese from the settlement capturing 3 or 4 cannons,[13] the Acehnese regrouped in other settlements downhill from the lost fort, the Portuguese led by Joao Serrao, the standard bearer charged down the hill against the Acehnese who succeeded in killing him, having seen the standard going ahead, the other Portuguese men rushed and joined the fierce battle.

[14] At this moment the Sultan marched out of Aceh with an army of 800 to 1,000 alongside 6 elephants[15][16] Seeing the danger the elephants could damage, a man named Gaspar Fernandez attempted to wound an elephant, however, the elephant threw him high in the air, but this did not kill him, Jorge was then forced to ask one of his captains, Lourengo Godinho, to come forward with his musketeers and crossbowmen and to bring down the elephants that threatened his men which did not arrive, the Portuguese were then forced back to uphill where they made their stand, but the Acehnese threw burning sticks, arrows and spears at them, the Portuguese led a charge in which Jorge was wounded in the jaw by a spear, seeing how badly he was wounded, the captains begged him to withdraw back, a burning torch finished Jorge off and soon died.

[20] The Acehnese chose to follow up with their victory and in the next year the Acehnese gathered 1,000 men and 15 elephants and marched into Pidie, the Acehnese captured the fort and defeated an expedition to save it led by Manuel Henriquez which resulted in his death alongside 35 men,[21] in 1524 they attacked Pasai fort with 15,000 men and forced its governor Andre Henriquez to surrender,[22] the Acehnese victories in northern Sumatra established their supremacy and saved Sumatra from European Hegemony for several centuries and had the support of the Muslim traders from old trading centers of Pidie and Pasai.