Шторм утих, мятеж удалось подавить, но тогда возник заговор. Решено было упрямого командира связать и идти обратно, но не в Португалию, а в Испанию, и оттуда просить короля о помиловании. К заговору присоединились и офицеры, в том числе капитан и кормчий корабля «Беррио».
Предупрежденный о заговоре, Васко да Гама явился на «Беррио», пригласил главных заговорщиков в каюту и велел заковать их в кандалы. С помощью пыток узнали имена других заговорщиков. Те также дали связать себя без сопротивления. А когда растерянные и обозленные матросы собрались на палубе, да Гама вышел к ним и сказал, что на корабле больше нет ни капитана, ни кормчего, так что некому вести корабль назад, и лишь послушное следование за флагманским кораблем может спасти матросам жизнь.
25 ноября португальцы увидели устье реки и стада на ее берегу. Пастухи-африканцы, встретившие португальские шлюпки, были любопытны, но не враждебны. Португальцы выменяли у них быка и с удивлением отметили, что вкус его мяса такой же, как на родине. Знакомое поражает сильнее, когда ждешь чудес. Высаживаясь на берег, матросы видели следы слонов и с опаской раздвигали кусты, ожидая встретить змею или льва. А через несколько недель бросили якорь у деревни, вожди которой, поднявшись на корабль, с презрением осмотрели бусы и дешевые украшения, восхищавшие их южных соседей. Они приказали привезти с берега тюки с материей, не худшей, чем у португальцев, и дали понять, что им приходилось видеть корабли покрупнее.
Португальцам стало ясно, что отсюда начинаются те места, куда они так стремились. Река, у которой вожди отказались от бус, была названа Рио де Бонш Сингалеж — рекой Добрых Признаков. А 1 марта 1498 года показались окруженные пальмами белые дома города Мозамбик. Здесь начиналась страна зинджей, известная по арабским рукописям уже с X века. Зинджи не представляли единого этноса — среди них были предки нынешних народов, говорящих на языках суахили и банту. Зинджи умели обрабатывать железо, добывали слоновую кость, выращивали зерно и занимались торговлей. В записках арабского автора XII века аль-Идриси город зинджей Малинди характеризуется как большой населенный пункт, возле которого находятся железные рудники. Железо, пишет аль-Идриси, уходит в Индию, «где оно продается за большие деньги, ибо пользуется большим спросом и составляет предмет многочисленных торговых сделок». Восточная Африка была тесно втянута в торговый оборот восточного мира. Оружие сарацинов, воевавших с европейцами, было сделано из железа, которое добывали и плавили в Африке, закаляли в Индии, ковали в Иране и Аравии.
