I mars 1500 forlot en portugisisk handelsekspedisjon Lisboa for å seile rundt Kapp det gode håp og til India. Ekspedisjonen var ledet av Pedro Álvares Cabral. Av ulike grunner havnet ekspedisjonen for langt vest og den 22. april 1500 fikk man land i sikte. Det første landingspunktet ble kalt Porto Seguro, «trygg havn.» Ifølge Tordesillastraktaten av 1494 tilhørte dette nyoppdagede området Portugal. Ekspedisjonen brukte deretter ni dager på å utforske kysten av det man trodde var en øy i Atlanterhavet og som man derfor døpte «Ilha da Vera Cruz» (). I løpet av disse dagene møtte man også på den indianske urbefolkningen. Et av ekspedisjonsskipene returnerte deretter til Portugal for å fortelle nyheten om det nye landet, mens de andre skipene fortsatte mot India. Året etter, i 1501, var Amerigo Vespucci deltaker på ekspedisjon som gjorde en mer omfattende kartlegging av kystområdene.