По требованию португальцев султан выделил им в гавани удобное место; туда с разных кораблей привезли заранее заготовленные и размеченные балки, брусья и доски, и на глазах изумленных мавров началась сборка еще одной каравеллы.
Тем временем адмирал послал две каравеллы под командой Перо Аффонсо д'Агийяра в Софалу.
Еще Перо де Ковильям, соглядатай короля Жоао II, посетил Софалу и в своем отчете советовал ему захватить этот крупнейший тогда центр добычи золота на всем восточном побережье Африки. Кабраль завязал сношения с негритянским правителем Софалы. Теперь Васко да Гама направил в Софалу д'Агийяра, чтобы подарками и обещаниями он окончательно привлек на сторону португальцев государя Софалы. Д'Агийяр выполнил свою миссию очень удачно. Куском красной ткани, пестрыми одеяниями, большим фламандским зеркалом, ножами и красными беретами он привел в восхищение властителя Софалы – молодого негра-язычника. Повелителя Софалы особенно поразили нити пестрого стекляруса. В свою очередь, он преподнес португальцам связку золотых ожерелий и поклялся луной, солнцем, своей головой и животом в вечной дружбе королю Маноэлю. Д'Агийяр наладил в Софале очень прибыльную торговлю, меняя ткани и стеклярус на золотые слитки. В Софале была построена фактория, и д'Агийяр оставил там много товаров под присмотром приказчика Гонсало Байшо.
С этими хорошими новостями д'Агийяр вернулся в Мозамбик. Но Васко да Гама знал, что вывоз золота из Софалы контролируется Ибрагимом, мавританским эмиром города Килоа. Попытка Кабраля запугать Ибрагима не удалась. Теперь адмирал решил подчинить Португалии «дерзкого и злонамеренного» эмира Килоа.
Новая каравелла была собрана. Дом Васко выделил для нее экипаж, вооружил бомбардами, снабдил всем необходимым. Командиром он назначил Франсиско Серрано – лучшего друга Фернандо Магеллана, сыгравшего в дальнейшем большую роль в истории первого кругосветного плавания.
Серрано должен был защищать португальские фактории в Мозамбике и Софале.
Дом Васко поспешил в Килоа. Гаспар Корреа пишет: «Килоа стоит на острове, который окружен со всех сторон морем, но со стороны суши пролив мелок – даже во время прилива воды там по колено. Это – большой город с хорошими каменными штукатуренными домами и террасами. Дома богато украшены деревянной резьбой. Город спускается к берегу и окружен со всех Сторон стенами. В нем насчитывается двенадцать тысяч жителей.
Окрестности изобилуют деревьями и садами всевозможных растений: цитронов, лимонов и самых лучших на свете апельсинов, сахарного тростника, винных ягод, гранатов. Там множество стад, особенно овец с огромными жирными хвостами.