Pedro Alvares Cabral's fleet departed Lisbon bound for India, swinging far west across the Atlantic and making landfall on the Brazilian coast. This accidental discovery fell within Portugal's territorial claims under the Treaty of Tordesillas, giving the crown legal justification to colonize the largest territory in South America.