Португальцы запасали воду и дрова, скупали провизию у живших в бухте негров племени жолоф. Предстояло длительное плавание в открытом океане, и д’Альмейда не напрасно заботился о пополнении запасов продовольствия. Кроме того, он позволил морякам заняться меной с неграми. Но когда д’Альмейде стало известно, что один из вождей жолофов, подаривший пожилому моряку, ветерану многих плаваний, большой нож, изготовленный жолофоким кузнецом, получил от старого моряка красную шапку и меч, он приказал немедленно арестовать старика. В ближайшее воскресенье во время проповеди моряка с веревкой на шее выставили на палубе у мачты. Старик был повинен в том, что нарушил королевский указ и папскую буллу, разрешавшие мену, но запрещавшие продавать или дарить неверным оружие. Д’Альмейда часто сам нарушал это запрещение, неоднократно снабжая своих языческих союзников оружием, но действия его оправдывались государственными соображениями, а здесь пренебрег указом и буллой простой матрос.
Магеллан с большим интересом присматривался к неграм-жолофам. Это были превосходные моряки и рыболовы. У обитателей окрестностей Зеленого мыса лодки были небольшие, на два-три человека, без мачты и паруса. Негры гребли стоя короткими, похожими на лопаты веслами. Но на этих лодках они уплывали за двадцать километров от берега. У жолофов, живших южнее Зеленого мыса, лодки были на шестьдесят и даже на сто человек.
Одежда богатых и знатных негров состояла из рубашки хлопчатобумажной ткани, длинных штанов, шапки с наушниками и накидки из синей и красной полосатой материи, привозившихся на верблюдах через Сахару мавританскими купцами. Бедные ходили почти нагими. Войны были вооружены метательными копьями, ножами и крупными щитами из шкуры антилопы.
В Порто д’Але была стоянка для судов, плававших в Индию и Гвинею. Многие негры понимали по-португальски, хотя португальцы добрались до их мест всего пятьдесят лет назад.
В бухте моряки застали португальскую каравеллу, плывшую с гвинейского берега с грузом рабов. Португальцы в то время ежегодно ввозили из Гвинеи в Лиссабон до двух тысяч черных невольников. Кроме рабов, португальцы привозили из Гвинеи и другие товары. В трюме каравеллы были сложены слоновая кость, «райские орешки» — пряность, не встречающаяся ныне на рынке, — и гвинейский перец. В 1505 году португальцы вывезли в Европу очень много гвинейского перца, но в 1506 году король Маноэль наложил на ввоз его строжайший запрет, чтобы не было конкуренции индийскому перцу.
В Африку португальцы привозили маленькие зеркальца, латунные кольца и браслеты, цветные стеклянные бусы. Негритянские красавицы особенно ценили бусы, разрисованные красными и синими полосками. Еще один товар — бусы из сердолика — попадал в Африку кружным путем. Эти бусы делали в Индии. В Португалию их везли через Египет и Венецию или вокруг мыса Доброй Надежды, а уже из Португалии их направляли в Африку. Но торговля этими бусами давала такие барыши, что большие расходы по перевозке полностью оправдывались.
Д’Альмейда перегрузил на эту каравеллу всех больных со своих кораблей и 14 апреля велел поднимать паруса.
Бартоломеу Диаш во время плавания к южной оконечности Африки и Васко да Гама во время первого путешествия в Индию, вместо того чтобы пробиваться на юг сквозь зону устойчивых встречных пассатов, расположенную южнее Зеленого мыса, решили обойти эту зону стороной. Они уходили далеко на юго-запад в открытое море, пересекали почти весь Атлантический океан и выходили к земле где-нибудь неподалеку от мыса Доброй Надежды. Этот опыт использовали и другие португальские капитаны. Д’Альмейда, встретив противные ветры, также последовал примеру Диаша и да Гамы и ушел в открытое море.
Девяносто восемь дней плыли корабли в открытом море. Вскоре по выходе из Порто д’Але армада попала в полосу штилей и надолго задержалась. Тогда д’Альмейда приказал разделить армаду на две эскадры. Чтобы одни корабли не замедляли плавания других, первую эскадру составили из крупных, но более медленных кораблей, вторую — из легких, быстроходных судов.
Во время штиля потонул корабль «Белья». Это было старое, видавшее виды судно. 5 мая утром в трюме «Белья» открылась большая течь. Вода хлынула сразу, и судно начало погружаться. К счастью, море было спокойно и поблизости плыл корабль «Херонимо». Поэтому моряки успели спасти с тонущего корабля не только людей, но и самый ценный груз, в том числе серебряное облачение и алтарь для походной капеллы д’Альмейды.
К полудню судно затонуло. Через день погода резко изменилась. Начались штормы. Один из участников плавания пишет, что, если бы течь на «Белья» открылась на два дня позже, не удалось бы спасти ни одного человека.