After Almeida had achieved fame in the wars against the Moors, the Portuguese king Manuel I made him viceroy of the newly conquered territories of India in March 1505. Setting forth with a powerful fleet of 21 ships, he rounded the Cape of Good Hope and, sailing up Africa’s east coast, took Kilwa (in what is now Tanzania), where he constructed a fort, and then destroyed Mombasa before reaching India and taking up residence in Cochin. Determined to make Portugal the paramount power in the East and to monopolize the spice trade, he erected a series of fortified posts. Under his forceful administration a commercial treaty was concluded with Malacca (now Melaka, Malaysia) and further explorations were undertaken, especially by his son Lourenço. When the Arabs and their Egyptian allies challenged Portuguese dominance, he burned and pillaged their ports and defeated their combined fleet off Diu, India, in February 1509.

When Afonso de Albuquerque arrived at Cochin to supersede him, Almeida, doubting the legality of his commission, imprisoned him. In November 1509, however, he was forced to recognize Albuquerque’s authority and set sail for Portugal the next month. While taking on water at Table Bay, Almeida was killed in a skirmish with the Khoekhoe.