(Aangestuur vanaf Francisco d'Almeida)
In Augustus 1505 arriveer die Portugese te Mombasa, 'n kusstad verder noord aan die Afrika kuslyn. Die stad met 'n bevolking van ongeveer 10,000 word verslaan na hewige skermutselings teen die troepe van die plaaslike Arabiese sjeik. Die stad word daarna geplunder en afgebrand. Die Portugese is in hierdie aanval bygestaan deur 'n vyand van Mombassa, die Sultan van Melinde. Dieselfde maand slaag 'n karavel van Almeida se vloot, aangevoer deur Jan (Jão) Homere daarin om Zanzibar eiland te verower annekseer dit vir Portugal.
Afonso d'Albuquerque land einde 1508 te Cochin en maak dadelik sy tot dusvêr geheime aanstelling deur die koning bekend, waarvolgens hy goewerneur Almeida opvolg. Almeida weier om Albuquerque se aanstellingsbrief te erken en arresteer hom.
Almeida vertrek na Portugal in Desember 1509 en bereik Tafelbaai by die Kaap de Goede Hoop in Februarie 1510, waar hy anker gooi om sy watervoorraad aan te vul. 'n Groep van sy manskappe besoek 'n nabye Khoikhoistat waar hulle in 'n onenigheid betrokke raak. Almeida gee daarna toestemming aan sy kapteins Pedro en Jorge Barreto om na die stat terug te keer op die oggend van 1 Maart 1510. Die Barreto's slaag daarin om die beestrop van die Khoikhoistam te roof, met die verlies van een manskap. Almeida met 'n Portugese vaandel, het sy manskappe 'n paar honderd meter van die strand ingewag. Die vlagskipmeester Diogo d'Unhos het egter die landingbote verwyder na die waterpunt wat Almeida sonder 'n ontsnaproete laat. Die Khoikhoi loods onverwags 'n aanval op die strand en slaag daarin om meeste van die Portugese te oorrompel. In die aanval sterf Almeida en 64 van sy manskappe, insluitend 11 van sy kapteins. Almeida se geskende liggaam word dieselfde middag teruggevind en naby die strand van die huidige Kaapstad begrawe.