Lopo Soares de Albergaria was a middling noble, well-connected to the powerful Almeida family. Lopo Soares had served a successful term as captain-general of São Jorge da Mina in the Portuguese Gold Coast. In 1504, Lopo Soares commanded the 6th Portuguese India Armada. Regarded as one of the more successful early India armadas, Lopo Soares brought the fleet back in 1505 nearly intact, with one of the best cargos yet received by KingManuel I of Portugal. This placed him in a good position for future preferment and appointments. In March 1515 Lopo Soares de Albergaria was chosen by king Manuel I of Portugal to supersede governor Afonso de Albuquerque, and departed from Lisbon to India on 7 April. The seventeen ship fleet transported also an embassy to the Emperor of Ethiopia with Portuguese ambassador Duarte Galvão, Ethiopian ambassador Mateus and father Francisco Álvares. In August, having learned through contacts in Venice that the Mamluk Sultan of Cairo had prepared a fleet at Suez to fight the Portuguese, king Manuel repented to have replaced Albuquerque, and immediately wrote to Albergaria to return the command of all operations to Albuquerque, and provide him with resources to fight. However, when the letter arrived, Albuquerque had already died. defended Jeddah against the Portuguese attack in 1517. As governor in India Albergaria made a naval expedition into the Red Sea in 1517 taking on board the embassy to emperor Dawit II of Ethiopia, including Mateus, Duarte Galvão and Francisco Álvares, with the intent of landing them on the coast. First Albergaria reached Aden, which offered to surrender but he felt he could not spare the men to garrison the port. The attempt to land the embassy by reaching the port of Massawa failed, with Albergaria getting no closer than the Dahlak Archipelago, and was aborted after the death of old Duarte Galvão at Kamaran. Álvares and Mateus were forced to wait until Albergaria's replacement, Diogo Lopes de Sequeira, successfully sent the embassy under D. Rodrigo de Lima in 1520. In 1518 Lopo Soares de Albergaria captured Ceylon for his king, having landed at Colombo with a large fleet. Here he ordered the construction of a small fort named "Nossa Senhora das Virtudes" or "Santa Bárbara".