Jorge de Albuquerque agreed to help restore the deposed sultan and arrived in Pasai with an army of 300 men.

[5] in 1523, Raja Ibrahim sent his younger brother Raja Lella with a large army, he invaded the territories of Pasai and ravaged it for three months, Raja Lella established his camp within half league of the city and reported the conditions of Pasai, Ibrahim hastily joined him, in order to capture the city quickly before the arrival of reinforcements from Aru Kingdom, he proclaimed to the people of Pasai that he would grant Amnesty to anyone who would join Aceh authority within six-day, a great number of inhabitants came to his camp and granted them security on their families and properties, he then commenced military operations, after having two attacks repulsed, on the third attack he got the possession of the city and after a bloody fight, those who escaped took shelter in neighboring mountains and thick trees.

[6][7] Having entered the city with 15,000 men, the Acehnese then turned to the Portuguese fort, and Ibrahim demanded Andre surrender his fort and deliver him the rulers of Pedir and Daya, whom he had given protection, but Andre, since he was sick at the time, relinquished his command to his brother-in-law Aires Coelho and took passage to West India,[8][9] as he was traveling not far from Pasai, he met two Portuguese ships heading for the Maluku Islands.

[12][13] The Acehnese after two failed assaults, attempted to burn the ships in the dockyard by setting some vessels on fire but this failed as the Portuguese enabled their guns and fired the burning vessels sinking them,[14] after this, the Portuguese held a council and in May 1524 they determined to abandon the fort as it was difficult to maintain such a station in a hostile land, in order to hide their intentions from the Acehnese, they ordered their artillery to be removed and packed in a form of merchandise and shipped off, a party was to set fire to the fort and most of it was burned, however, the Acehnese were aware of the evacuations, they hastily entered the fort, extinguished the fires and captured some pieces of artillery in which they used against the Portuguese, the retreat was ill conducted as the Acehnese bombarded them inflicting heavy casualties on the retreating Portuguese.

[15][16][17] As they retreated from the fort, they met 30 ships from the Aru Kingdom, whose king, with 4,000 men, was marching to Pasai inland.