Za Mombasou potkává výprava dvě bárky. Jednu z nich přepadne a zajme. Se získanou lodí získává Gama i její cenný náklad. Zlato, stříbro, kukuřici, čerstvé zásoby a nové lodivody. K večeru následujícího dne flotila kotví půl míle před Malindi. Očekávají zde ještě horší přijetí než v Mombase, ale místní jsou k Portugalcům překvapivě vřelí. Po krátkém vyjednávání získají svolení kotvit v přístavu a místní vládce Gamovu výpravu obdaruje vzácným kořením, jako je kmín, zázvor, hřebíček, pepř a muškátový oříšek. Malindský vládce vypráví o křesťanech v Indii a dává cizincům k dispozici svého lodivoda, o kterém také tvrdí, že je křesťan, i když to nebyla pravda. Po deseti dnech Gamovy lodě zvedají kotvy a vyplouvají směrem do Indie a těší se na přijetí od místních křesťanů.