Во время своей поездки в Индию, да Гама переплывал по контролируемым арабами территориям Восточной Африки, где его встретили как иноверца, с нерадушным приемом. Не смог получить корабли, и в конце концов, стал грабить корабли арабских торговцев. Окончательно, начал воспринимать их как соперников, а его методы становились все более и более жестокими - дошло даже до сожжения заживо паломников (в том числе женщин и детей), возвращающихся из Мекки на невооруженном корабле.