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