Pedro Álvares Cabral
Ditemukannya Brasil > Keberangkatan dan kedatangan di daratan baru

Armada kapal di bawah komando Cabral yang berusia 32–33 tahun itu berangkat dari Lisboa pada siang hari tanggal 8 Maret 1500. Pada hari sebelumnya telah diadakan acara pengutusan publik yang mencakup Misa serta perayaan-perayaan yang dihadiri oleh Raja, kalangan istana, dan keramaian massa. Pada pagi hari tanggal 14 Maret, armada tersebut melintasi Gran Canaria, di Kepulauan Canaria. Lalu melanjutkan pelayaran menuju Tanjung Verde, suatu koloni Portugis yang terletak di pesisir Afrika Barat, yang dicapai pada tanggal 22 Maret. Hari berikutnya, satu nau yang berisikan 150 orang dan dikomandoi oleh Vasco de Ataíde menghilang tanpa jejak. Armada Cabral melintasi Ekuator pada tanggal 9 April, dan berlayar ke arah barat sejauh mungkin dari Benua Afrika dengan menggunakan teknik navigasi yang dikenal sebagai volta do mar (secara harfiah "pemutaran laut"). Rumput laut terlihat pada tanggal 21 April, yang menyebabkan para pelaut yakin bahwa mereka hampir mencapai pantai. Mereka terbukti benar pada siang hari esoknya, hari Rabu tanggal 22 April 1500, ketika armada tersebut berlabuh di dekat gunung yang dinamakan Cabral Monte Pascoal ("Gunung Paskah", kala itu adalah minggu Paskah). Monte Pascoal berlokasi di pantai timur laut Brasil masa kini.
Bangsa Portugis mendapati adanya penduduk yang menghuni pesisir tersebut, dan semua kapten kapal berkumpul di atas kapal pemimpin yang dinakhodai Cabral pada tanggal 23 April. Cabral memerintahkan Nicolau Coelho, seorang kapten yang memiliki pengalaman dari pelayaran Vasco da Gama ke India, untuk turun ke darat dan mengadakan kontak. Coelho lalu menginjakkan kaki di daratan tersebut dan bertukar cendera mata dengan penduduk asli. Sekembalinya ia ke kapal, Cabral memimpin armada ke arah utara; setelah menempuh perjalanan sejauh 65 kilometer (40 mi) di sepanjang pantai, armadanya berlabuh pada tanggal 24 April di tempat yang diberi nama Porto Seguro ("Pelabuhan Aman") oleh sang panglima. Tempat itu merupakan pelabuhan alam, dan Afonso Lopes (pandu atau pilot kapal pemimpin) membawa dua orang penduduk asli ke atas kapal untuk berunding dengan Cabral.
Sebagaimana yang terjadi saat kontak pertama, pertemuan tersebut berlangsung dalam suasana bersahabat dan Cabral memberikan hadiah-hadiah kepada penduduk setempat itu. Para penduduk di sana merupakan para pemburu-pengumpul zaman batu, yang diberi label generik "orang Indian" oleh bangsa Eropa. Kaum prianya mengumpulkan makanan dengan cara berburu, mengail, dan menelusuri wilayah tertentu untuk mencari bahan pangan, sementara kaum wanitanya mengelola pertanian skala kecil. Mereka terbagi dalam suku-suku yang saling bersaing dengan ragam sangat banyak. Suku yang dijumpai Cabral adalah Tupiniquim. Beberapa dari kelompok-kelompok ini nomaden dan yang lainnya menetap—yang memiliki pengetahuan tentang api tetapi logam tidak. Terdapat sedikit suku yang mempraktikkan kanibalisme. Pada tanggal 26 April, karena semakin banyak kaum pribumi yang menunjukkan sikap ramah dan penasaran menampakkan diri, Cabral memerintahkan orang-orangnya untuk membangun sebuah altar di daerah pedalaman agar dapat diselenggarakan Misa Kristen—yang pertama dirayakan di atas tanah yang kelak menjadi Brasil. Ia sendiri turut berpartisipasi bersama dengan para awak kapal.
Hari-hari selanjutnya dihabiskan dengan kegiatan menimbun air, makanan, kayu, dan perbekalan lainnya. Bangsa Portugis juga membangun sebuah salib besar dari kayu—mungkin panjangnya 7 meter (23 ft). Cabral memastikan bahwa daratan baru ini terletak di sebelah timur garis demarkasi antara Portugal dan Spanyol yang ditentukan dalam Perjanjian Tordesillas, dengan demikian berada dalam cakupan yang dialokasikan bagi Portugal. Untuk meresmikan klaim Portugal atas daratan ini, salib kayu tersebut didirikan dan ibadah religius kedua diselenggarakan pada tanggal 1 Mei. Untuk menghormati salib tersebut, Cabral menamakan daratan yang baru ditemukan ini Ilha de Vera Cruz (Pulau Salib Sejati). Keesokan harinya sebuah kapal suplai di bawah komando Gaspar de Lemos atau André Gonçalves (sumber-sumber yang dikutip berbeda dalam hal siapa yang diutus) kembali ke Portugal untuk memberi kabar kepada Raja tentang penemuan ini.