Он мыса Санту-Агостинью (мыс Св. Августина на 8° 21' Васко да Гама повернул через Атлантику на восток. Как пишет Томе Лопиш, писарь на одном из кораблей, уже за четыреста лиг до мыса Доброй Надежды моряки почувствовали сильный холод, который все усиливался, так, что им пришлось потеплее одеться я хорошенько пить и есть, чтобы не замерзнуть. Дни становились все короче; день в начале июня здесь длился всего восемь с половиной часов.
Затем начался жестокий западный шторм с грозой, дождем, градом и снегом, рассеявший корабли. В виду корабля, на котором плыл Лопиш, оставалась лишь каравелла «Юлия». Бурей сломало у них реи, a у «Юлии» мачту, и волны залили трюмы водой. Все жили в постоянном страхе и отчаянии, день и ночь шли при зарифленных парусах. Ужас леденил душу при виде столь разъяренного моря. Многие давали обеты и бросали жребий, кому после спасения совершить паломничество в монастыри и церкви.
Но постепенно погода улучшилась, так что можно было выставить мокрую одежду на солнце, которое, впрочем, грело весьма скупо.
При адмирале оставалось пяти кораблей, После шторма капитаны, согласно договоренности, стали собираться у мыса Коррентеж (Течений), и эскадра в полном составе продолжала путь на север. За мысом Течений адмирал с четырьмя кораблями отделился от флота, чтобы посетить Софалу, которую он пропустил во время первого плавания. Висенти Судре с остальными кораблями отправился в Мозамбик, где он должен был ожидать адмирала.
10 июня 1502 года корабли адмирала опустили якоря на рейде у порта Софала на восточном берегу Африки. Из этого порта вывозили золото, которое добывалось в глубинных районах, а также зубы носорогов, которые были белее и тверже слоновой кости.
На другое утро адмирал вместе с матросами и воинами сел в лодку и отправился на берег, но оружие приказал спрятать, чтобы жители Софалы не подумали, что португальцы готовятся напасть на них.
На берегу собралась большая толпа. Навстречу адмиралу отошла лодка с пятью или шестью маврами. Они отвезли шейху Софалы послание адмирала. Гама потребовал у мавров двух заложников, так как хотел послать к ним двух своих людей. Вскоре на корабль были доставлены подарки – смоквы, кокосовые орехи и сахарный тростник, и на борт корабля Васко да Гамы поднялись два знатных мавра. Шейх Софалы выразил радость по поводу прибытия чужеземцев.
После беседы адмирал приказал ввести корабли в гавань, но к берегу не причаливать. Он на некоторое время задержался в Софале, чтобы уточнить возможности для торговли. Выли сведения, что здесь имеются не только золото и слоновая кость, но и серебро и драгоценные камни. За несколько недель Гаме удалось наторговать довольно много золота.
Автор «Калкуэна» упоминает, что за бисер, медные кольца, зеркала и ткани удалось выменять двадцать пять тысяч метикалов золота, причем каждый метикал был тяжелее крузаду.
Португальцы получили достоверные сведения о том, что в глубине материка за портом Софала расположено огромное королевство Макаланга, или Макаранга, где живут язычники с черным цветом кожи, почти нагие. Все вещи сделаны у них из золота, золото в этой стране встречается на каждом шагу. Столица страны Зимбабве якобы лежит в двадцати четырех днях пути от побережья. Правителя этой страны называют мономотапой. Позже это название было перенесено на всю страну.
Государство Мономотапа было основано племенами банту на территории между реками Замбези и Лимпопо. Пору наибольшего расцвета и величия это государство пережило в XIV-XV веках. В Мономотапе было высоко развитое земледелие, там обрабатывали железо, возводили монументальные строения из гранитных глыб.
В конце июля эскадра покинула Софалу. Невдалеке от порта один корабль наскочил на мель, Волны разбили у него палубные постройки и сломали мачты. Лишь с большим трудом матросам с других кораблей удалось спасти экипаж и часть груза с потерпевшей крушение каравеллы. Оставленный корабль подожгли.
4 июля эскадра Васко да Гамы прибыла в Мозамбик и присоединилась к уже находившемуся здесь флоту. Адмирал побывал в этом городе около четырех лет тому назад. Здесь португальцы применяли оружие, нападали на корабли и лодки, но стычки эти не принесли им почетной победы.
Теперь же у Мозамбика стала на якорь большая, хорошо вооруженная эскадра, которая своими пушками могла разрушить негостеприимный город. Это прекрасно понимал в шейх Мозамбика; он просил адмирала простить его и не отказывать в дружбе на будущее. Португальцам указали в порту удобное место для стоянки. Из деталей, привезенных с собой на кораблях, мореходы быстро построили новую каравеллу и вооружили ее бомбардами. Командиром каравеллы адмирал назначил Франсишку Серрано (это был лучший друг Фернана Магеллана; он сыграл очень важную роль во время первого кругосветного плавания). Серрано должен был охранять португальские фактории в Мозамбике и Софале.