ペドロ・アルヴァレス・カブラル
一行は岸辺付近の住人について調査を行うこととし、4月23日、全船の船長たちがカブラルの旗艦に集められた。カブラルはガマのインド遠征にも携わっていたニコラス・クエリョに、住人との接触を試みるよう依頼した。クエリョは上陸後、当地の先住民たちと物品の交換などを行った。彼の帰投を待ってカブラルは艦隊を北上させ、4月24日、陸伝いに65kmほど進んだところで再度投錨し、その地が天然の港湾であることからポルト・セグーロ(「安全なる港」の意)と名付けた。この時、旗艦の操舵手アフォンソ・ロペスの手引きにより、先住民2名がカブラルとの会談を求め船内へやってきた。先の接触時と同様に会談は友好的に行われ、カブラルは彼らにいくらかの贈り物を渡した。この先住民は石器時代的な狩猟採集民であり、技術水準は平均的なインディオのそれと大差ないようであった。男性は狩猟や釣り、探索などで食料を集め、女性は小規模な作物栽培を行っていた。また先住民たちは無数の部族集団に分かれて対立抗争を行っており、この時カブラルに接触してきたのはトゥピニキーン族(英語版)であった。こういった部族集団の中には遊牧民もあれば定住民もいたが、金属を扱う技術を持つものはなかった。
また別のキャラベル船(最も船足の速いニコラス・クエリョ(英語版)指揮艦と推定される)が、王へ遠征の成功をいち早く知らせるべく先行を開始した。更にモザンビーク島を出立した後、ペドロ・デ・アタイデ(英語版)の指揮する艦が隊列から遅れて引き離されてしまった。
5月22日、今や2隻にまで減ってしまった艦隊は喜望峰を通過した。6月2日、一行はベセグイチェ(現在のダカール。カーボヴェルデにほど近い位置にある)に到達した。当地では先行していたニコラス・クエリョの船と合流できただけでなく、ディオゴ・ディアス(英語版)のナウ船も発見された。これは1年以上も前に、南大西洋の嵐で見失っていた僚船であった。ディオゴの船は数多の冒険をくぐり抜けてきており、乗員は僅かに傷病者7名を残すばかりと満身創痍の状態であった。7名のうち1名は衰弱が激しく、仲間との再会を果たすと程なく息を引き取った。ベセグイチェには別のポルトガル艦隊も停泊していた。ブラジル発見の急報を受けたマヌエル1世が、調査のために小船団を別途派遣していたのである。この調査船団にはアメリゴ・ヴェスプッチ(アメリカの名の由来となった人物)が参加していた。彼はカブラルに調査結果を教え、発見された陸地が単なる島でなく大陸の一部だと確認できたことを伝えた。