Den 9. mars 1500 forlot han Portugal med en flåte på 13 skip og et mannskap på 1500 for å seile samme rute som Vasco da Gama til India. På veien til Kapp det gode håp la han kursen lenger mot sørvest enn da Gama gjorde. første påskedag 22. april i år 1500 steg det opp fra horisonten et fjell som han kalte «Monte Pascoal» (fra portugisiske , påske). Cabral styrte mot fjellet, og dagen etter kunne han gå i land og etablerte en havn for skipene sine i Porto Seguro. Ettersom han trodde han hadde oppdaget en øy, kalte det nye landet for «Det sanne korsets øy» og erklærte det som portugisisk område.