Vespucci's (1454-1512) fourth and last voyage began on May 10, 1503. The fleet comprised six ships led by an admiral who was unpopular with the crews. It left Lisbon for the island of Malacca, which it aimed to reach by sailing westward. Named "Mallaqua" on Waldseemüller's (ca. 1470-ca. 1520) map, the island was located in what is now Malaysia and was regarded as a strategic trading post for Indian Ocean commerce. The fleet first stopped at the Cape Verde Islands to restock water and wood as usual. The admiral wanted to proceed to Sierra Leone—only out of pride, according to Vespucci, so that he could be seen commanding six ships in one of the major West African ports. However, because of the unwillingness of the other captains and a series of storms that prevented the ships from docking, the admiral was forced to resume the planned south-south-west route. After approximately 300 leagues, the fleet discovered an unexpected land at latitude 3° south. It was a very tall island that the Portuguese later named Fernando de Noronha, in honor of the explorer who appears to have discovered it two years before Vespucci. The admiral ship struck a rock near the island and sank. Vespucci stayed on the island to find a safe harbor, while the rest of the fleet continued south-west. After eight days, Vespucci resumed his voyage, joining the fleet in the "Bay of All Saints"—today, Salvador de Bahia—but he spent a full two months waiting for the new admiral ship, without ever finding it. The fleet therefore sailed on with only two ships to latitude 18° south, where Vespucci decided to build a fortress, leaving behind a garrison of 24 men with guns and six months' provisions. Unable to continue the expedition, Vespucci returned to Lisbon on June 18, 1504. Years later, in the service of Spain, Ferdinand Magellan set out on the same voyage to Malacca, passed the southern shore of Patagonia reached by Vespucci in his third voyage, crossed the strait that later bore his name, and eventually reached the East Indies sailing westward.