strategy for the Portuguese efforts in the east, King Manuel entrusted him with the command of a squadron of five vessels in the fleet of sixteen sailing for India in early 1506, headed by Tristão da Cunha. The aim of the expedition was to conquer Socotra and build a fortress there, hoping to close the trade in the Red Sea. Albuquerque went as "chief-captain for the Coast of Arabia", sailing under da Cunha's orders until reaching Mozambique. He carried a sealed letter with a secret mission ordered by the king: after fulfilling the first mission, he was to replace the first viceroy of India, Francisco de Almeida, whose term ended two years later. Before departing, he legitimized his son Brás ("Braz" in the old Portuguese spelling), born to a common Portuguese woman named Joana Vicente in 1500. First conquest of Socotra and Ormuz, 1507 The fleet left Lisbon on 6 April 1506. Albuquerque piloted his ship himself, having lost his appointed pilot on departure. In Mozambique Channel, they rescued Captain João da Nova, who had encountered difficulties on his return from India; da Nova and his ship, the Frol de la mar, joined da Cunha's fleet. From Malindi, da Cunha sent envoys to Ethiopia, which at the time was thought to be closer to India than it actually is, under the aegis of Albuquerque. After failing to reach Ethiopia, he managed to land the envoys in Filuk. After successful attacks on Arab cities on the East African coast, the expedition conquered the island of Socotra and built a fortress at Suq, hoping to establish a base to stop the Red Sea commerce to the Indian Ocean. However, Socotra was abandoned four years later, as it was eventually realised to be a poor location for a base. At Socotra, they parted ways: Tristão da Cunha sailed for India, where he would relieve the Portuguese besieged at Cannanore, while Afonso took seven ships and 500 men to Ormuz in the Persian Gulf, one of the chief eastern centers of commerce. On his way, he conquered the cities of Curiati (Kuryat), Muscat in July 1507, and Khor Fakkan, accepting the submission of the cities of Kalhat and Sohar. He arrived at Hormuz on 25 September and soon captured the city, which agreed to become a tributary state of the Portuguese king. Ormuz was then a tributary state of Shah Ismail of Persia. In