ヴァスコ・ダ・ガマ
ジョアン3世から信頼を越え尊敬を受けていたヴァスコには大型船10隻と小型船4隻の計14隻艦隊が与えられ、各要塞や商館の後任長官らを含む約3000名が乗り込んだ。1524年4月9日にリスボンを出発した一行は、8月14日にはモザンビークを経由し、インドでは要塞を持つチャウルに入った。ここでヴァスコは余剰人員の乗船を命じ、提督のメネゼスへ寄港したらそのままゴアに向かうよう伝言を残した。9月30日にゴアに到着すると、セイロンやスマトラ島のパサイなど余剰要塞の解体と、逆にスンダ(現ジャカルタ)での要塞建設を命じた。また評判が悪いゴア市長を解任する措置も取った。
この頃、ヴァスコは病気で体調を崩していたが、コチンを経てカナノールそしてカレクトに入った。イスラム教徒の中でヴァスコの名は畏怖の対象であり、これらの地で示威活動を行った。これらが一段落するとコチンへ戻り、ポルトガルの活動を妨害するイスラムの艦隊を撃沈した。
バルトロメウの随行艦を含めた5隻は、貿易風を使うには季節外れの時期に西アフリカを南下した。途中濃霧のためにはぐれた艦もあったが、事前の申し合わせ通りそれぞれヴェルデ岬を目指し、7月26日には再び集結できた。随行艦はここまでで4隻となった艦隊はシエラレオネ付近から沿岸を離れ大西洋を大きく回りこむ海路を取って再びアフリカのセント・ヘレナ湾に辿りついた。ここまで約3ヶ月を要し、一行は11月9日に久しぶりに上陸した。ここから再び沿岸を航行し、途中現地住民との接触も持ちながら22日に喜望峰を通過した。25日にはサン・ブラス湾に寄港し、予定通り貨物船を解体して荷物を積み替え、艦隊は3隻となった。12月17日にはバルトロメウが到達した最遠地であるインファンテ川(グレート・フィッシュ川)に到達し、20日には追い風を受けてそこを出発した。こうしてヴァスコ一行はポルトガル人未踏の海域に入った。
北上へ転回した頃から壊血病を発症して命を落とす船員が出始めていた。また、そろそろ地理的にイスラムの影響が及ぶスワヒリ文明の土地に入ることもあり、ヴァスコは警戒を強めていた。
20隻の艦隊司令官にはカブラルが任命される予定だったが、隊編成に反対して辞退したためヴァスコに役目が廻ってきた。しかし準備が進まず、1502年2月10日にインド洋駐留5隻を含む15隻でヴァスコは航海に出発し、残り5隻はいとこのエステヴァン・ダ・ガマの指揮で4月1日に出航した。
途中、座礁し放棄した船もあったが、7月4日にはモザンビークに到着した。そして12日、カブラルらポルトガル船に敵対的だったキルワに到着すると、港から市街に砲撃を加えた。最終的に国王の降伏を受諾したヴァスコは、キルワ王国をポルトガルの朝貢国とし、毎年584クルサドを納める命令を残して22日に出発した。