At this time the king of Campar had gone home, intending to return to assume his office of Bendara, but was hindered by Mahomet and the king of Bintang, who fitted out a fleet of 70 sail with 2500 men under the command of the king of Linga, and besieged Campar, in the harbour of which town there were eight Portuguese vessels and some native proas, under the command of George Botello. Observing this squadron to be somewhat careless, the king of Linga fell suddenly with his galley on the ship commanded by Botello, followed by the rest of his fleet; but met with so warm a reception that his galley was taken, so that he had to leap overboard, and the rest of the enemies fleet was put to flight. The siege was now raised, and Botello conveyed the king of Campar to Malacca, where he exercised the office of Bendara with so much judgment and propriety, that in four months the city was visibly improved, great numbers of people resorting thither who had formerly fled to Mahomet to avoid the oppressions of Ninachetu. Perceiving the growth of the city under the wise administration of Abdela, Mahomet determined to put a stop to this prosperity by means of a fraud peculiar to a Moor. He gave out secretly, yet so that it might spread abroad, that his son-in-law had gone over to the Portuguese at Malacca with his knowledge and consent, and that the same thing was done by all those who seemed to fly there from Bintang, with the design to seize upon the fort on the first opportunity, and restore it to him who was the lawful prince. This secret, as intended by Mahomet, was at length divulged at Malacca, where it produced the intended effect, as the commandant, George de Albuquerque, gave more credit to this false report than to the honest proceedings of the Bendara, who was tried and condemned as a traitor, and had his head cut off on a public scaffold. In consequence of this event, the city was left almost desolate by the flight of the native inhabitants, and was afterwards oppressed by famine.

During the year 1513, while these transactions were going on at Malacca, the viceroy Albuquerque visited the most important places under his charge, and gave the necessary, orders for their security. He dispatched his nephew Don Garcia to Cochin, with directions to expedite the construction of the fort then building at Calicut. He appointed a squadron of four sail, under the command of his nephew Pedro de Albuquerque, to cruise from the mouth, of the Red Sea to that of the Persian Gulf, with orders to receive the tribute of Ormuz when it became due, and then to discover the island of Bahrayn, the seat of the great pearl-fishery in that gulf. He sent ambassadors well attended to several princes. Diego Fernandez de Beja went to the king of Cambaya, to treat about the erection of a fort at Din, which had been before consented to, but was now refused at the instigation of Maluk Azz. Fernandez returned to Goa with magnificent presents to Albuquerque, among which was a Rhinoceros or Abada, which was afterwards lost in the Mediterranean on its way from king Manuel to the pope along with other Indian rarities. Juan Gonzalez de Castello Branco was sent to the king of Bisnagar, to demand restitution of the dependencies belonging to Goa, but with little success.

In September 1513, five ships arrived at Goa from Portugal under the command of Christopher de Brito, one of which bound for Cambaya was lost. Having dispatched these ships with their homeward cargoes, Albuquerque prepared for a military expedition, but was for some time indetermined whether to bend his course for Ormuz or the Red Sea, both expeditions having been ordered by the king. In order to determine which of these was to be undertaken, he convened a council of all his captains, and it was agreed that Ormuz was to be preferred, which was in fact quite consonant to the wishes of the viceroy. He accordingly set sail on the 20th of February 1514, with a fleet of 27 sail, having on board a land force of 1500 Portuguese and 600 native Malabars and Canaras. The fleet anchored in the port of Ormuz on the 26th of March, and an immediate message of ceremony came off from the king with rich presents; but Albuquerque was better pleased with finding that Michael Ferreyra, whom he had sent on an embassy to Ismael king of Persia, to negociate a treaty of amity and commerce, had strong hopes of success.

Seif Addin king of Orrauz and his governor Khojah Attar were now both dead, and Reis Hamet now possessed the entire favour and confidence of the new king. Among other things, Albuquerque sent to demand being put immediately in possession of the fort which he had formerly begun to build at Ormuz, and that some principal persons should be sent to ratify and confirm the submission which the former king Seif Addin had made of the kingdom to the supremacy of the king of Portugal. All was consented to, as there was no sufficient power for resistance; and Reis Noradin the governor came to wait upon Albuquerque accompanied by his nephew, to make the desired ratification. The viceroy made rich presents on the occasion, and sent a splendid collar of gold to the king, with the Portuguese standard, as a mark of the union between the two nations. Public rejoicings were made on both sides on account of this amicable arrangement; and Albuquerque took possession of the fort, which had been formerly begun, and by using every exertion it rose in a few days to a great height, so that the viceroy and his principal officers took up their residence in some houses in its neighbourhood. Albuquerque now made splendid preparations to receive the ambassador from the king of Persia, who brought a magnificent present from his sovereign, consisting of rich brocades, precious stones, splendid golden ornaments, and many fine silks. The ambassador was honourably received, and the treaty concluded to mental satisfaction. This ceremony took place on a scaffold erected in public near the residence of the viceroy, and had been delayed for a considerable time on purpose to be exhibited in great splendour to the people of Ormuz, that they might see that the Portuguese friendship was sought after by so powerful a sovereign. The king of Ormuz was at a window to see the procession.

Reis Hamet135, formerly mentioned, had come to Ormuz from Persia with the design of seizing the city and delivering it up to the Sophi. He had insinuated himself so effectually into the favour of the king as to govern him in all respects, and nothing was done but by his directions. The better to carry on his enterprise, he had gradually introduced a number of his dependents into the city, and was actually preparing to kill the king and seize the government, but deferred his intentions to a more favourable opportunity. Albuquerque was fully informed of all these secret practices, and that the king was anxious to be delivered from the influence of Hamet; he therefore endeavoured to devise means for effectuating the purpose, and fortune soon gave him an opportunity. An interview had been appointed to take place between the king and Albuquerque; but prompted by his fears, Hamet endeavoured to shun this danger, by proposing that Albuquerque should wait upon the king, lest if the king went to visit the viceroy, he might be obliged to attend him. But Albuquerque insisted upon receiving the visit of the king, which was at last agreed to, on condition that neither party was to be armed. Some of the attendants upon Hamet were however secretly armed, and Hamet came armed himself, and pressed foremost into the room with much rudeness, on which Albuquerque made a concerted signal to his captains, who. instantly dispatched him. After this the king came, and a conference began between him and the viceroy, which was soon interrupted by a violent clamour among the people, who supposed their king was slain. But the people belonging to Hamet, knowing that their master had been killed, ran and fortified themselves in the kings palace. Albuquerque proposed immediately to have dispossessed them by means of his troops; but the king and governor found other means of expelling these men from the city, who to the number of 700 men went to Persia.