Following Portuguese navigator Vasco da Gama's success in discovering a sea route around Africa to India in 1498, King Manuel I commissioned Pedro Alvares Cabral to lead a second voyage of 13 ships and 1,500 men to India. Although he intended to stay close to the west coast of Africa, Cabral sailed far off course and accidentally chanced upon the coast of South America.

According to the Treaty of Tordesillas of 1494, any land falling within 370 leagues [2.060 km] west of the Cape Verde Islands was to belong to Portugal, whereas any land discovered west of this meridian would be Spanish territory, as decreed by Spanish-born Pope Alexander VI. The coastline of Brazil therefore fell within the Portuguese sphere of influence and was colonized by Manuel I.

Cabral left two men there as ambassadors and continued across the south Atlantic, rounded the Cape of Good Hope, fought off Arab merchants in East Africa, and finally reached Calicut in India in September 1500.