Podczas swych podróży do Indii da Gama przepływał przez kontrolowane przez Arabów tereny wschodniej Afryki, gdzie spotykał się, jako innowierca, z mało przychylnym przyjęciem. Nie mogąc zaopatrzyć okrętów, zaczął w końcu rabować okręty handlarzy arabskich. Ostatecznie zaczął je zwalczać jako rywali, a jego metody stawały się coraz brutalniejsze - aż do spalenia żywcem pielgrzymów powracających z Mekki na nieuzbrojonym okręcie, w tym kobiet i dzieci.