ペドロ・アルヴァレス・カブラル
1500年4月22日、インド洋に向かっていたポルトガルのペドロ・アルヴァレス・カブラルの船団は、未知の陸地に漂着し、これを「ヴェラ・クルス島」と名付けた。カブラルが上陸したのは現在のバイーア南部のポルト・セグーロだとされている。「サルとオウム」しかいなかったこの地は、トルデシリャス条約に基づいてポルトガルに帰属することとされたものの、その後暫くは開発が進むことはなかった。1503年にヨーロッパで需要のあった赤い染料「ブラジリン」を抽出できるパウ・ブラジル （ - 和名: ブラジルボク/ブラジル木）が王室専売とされ、新キリスト教徒（改宗ユダヤ人）の（）に専売権が与えられた。ポルトガル人は沿岸部に商館を建設し、1504年には貴金属を求めて、初の内陸部への「奥地探検」（エントラーダ）を行った。