Lemos departed from Melinda for the coast of Arabia with seven ships, one of which was separated from the rest in the night on the coast of Magadoxa, and carried by the current to the port of Zeyla near the mouth of the Red Sea, and there taken by the Moors. In his progress along the Arabian coast, Lemos managed the towns more by cunning than force. Using the same conduct at Ormuz, he was well treated by the king and Khojah Attar, and received from them the stipulated tribute of 15,000 xerephines. From this place he dispatched Vasco de Sylveyra to India, who was afterwards killed at Calicut. He then went to Socotora, of which he gave the command to Pedro Ferreira, sending Don Antonio Noronha to India, who fell in with and took a richly laden ship belonging to the Moors. Noronha manned the prize with some Portuguese; but she was cast away in a storm between Dabul and Goa and the men made prisoners. His own ship was stranded in the Bay of Cambaya, where he and some others who attempted to get on shore in the boat were all lost, while about thirty who remained in the ship were made prisoners by the Moors and sent to the king of Cambaya. On his return to Melinda, Lemos took a Moorish vessel with a rich loading. When the winter was passed, he returned to Socotora, where he found Francisco Pantaja, who had come from India with provisions, and had made prize of a rich ship belonging to Cambaya; the great wealth procured in which he generously shared with Lemos and his men, saying they had a right to it as being taken within the limits of his government. Finding himself now too weak for any farther enterprises, Lemos sailed for India, where he was received with much civility by Albuquerque, who was now in possession of the government.
Diego Lopez de Sequeira, the other captain who sailed from Lisbon at the same time with Lemos, was entrusted with the discovery of Madagascar and Malacca. Arriving at the port of St Sebastian in the island of Madagascar, he run along the coast of that island, using a Portuguese as his interpreter, who had been left there[110] and had acquired the language. In the course of this part of his voyage he had some intercourse with a king or prince of the natives named _Diaman_, by whom he was civilly treated; but being unable to procure intelligence of any spices or silver, the great object of his voyage, and finding much trouble and no profit, he proceeded to India in the prosecution of the farther orders he had received from the king. He was well received by Almeyda, then viceroy, who gave him an additional ship commanded by Garcia de Sousa, to assist in the discovery of Malacca. In the prosecution of his voyage, he was well treated by the kings of Pedir and Pacem[111], who sent him presents, and at both places he erected crosses indicating discovery and possession. He at length cast anchor in the port of Malacca, where he terrified the people by the thunder of his cannon, so that every one hastened on board their ships to endeavour to defend themselves from this new and unwelcome guest.