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.