The sovereigns entrusted Rodríguez de Fonseca with building a colonial administration from as early as Columbus’ second voyage in 1493, which he organized. From that date he gained increasing influence over Castilian colonial policy and emerged as the kingdom’s de facto Minister of Colonial Affairs. Rodríguez de Fonseca clashed early with Columbus who, he believed, was asserting too much independence from royal authority, and in 1499 Queen Isabella, influenced by him, removed Columbus as governor of the newly found lands overseas. Rodríguez de Fonseca then began to plan and organize a series of voyages, under such captains as Alonso de Ojeda, Vicente Yáñez Pinzón, Diego de Lepe, and Rodrigo de Bastidas, which steadily expanded new discoveries and increased understanding of the islands and mainland of what quickly became known as a New World. In 1503 Rodríguez de Fonseca organized and supervised an important new institution called the Casa de Contratación, which assumed major responsibilities over the management of the new overseas settlements. He also took the leading role in the evolving Council of the Indies, which in time became the most influential royal institution governing the new settlements. Upon the death of Queen Isabella in 1504, an aging King Ferdinand allowed Fonseca almost unlimited scope in administering the overseas colonies. Rodríguez de Fonseca was successively named Bishop of Badajoz, of Córdoba, of Palencia, and, finally, of Burgos, one of Castile’s wealthiest dioceses. In 1519 he was also named Archbishop of Rossano in the Kingdom of Naples. He was named Count of La Pernía by the monarchs. In 1513 King Ferdinand had asked the pope to elevate Rodríguez to a new title, that of Patriarch of the West Indies, a position that would bring a cardinal’s red hat. But the papacy was reluctant to create this title and the patriarchate was not created until shortly after Fonseca's death. Upon Ferdinand’s death in 1516, Rodríguez de Fonseca continued his work under the new sovereign, King Charles I. He did not enjoy, however, the same confidence he had under the previous monarchs. He rounded off his career by sponsoring and organizing the epic voyage of Ferdinand Magellan, the first one to circumnavigate the globe. Over his long career, Rodríguez de Fonseca inevitably made many enemies, most notably the Dominican bishop, Bartolomé de las Casas, known as the Protector of the Indians, who denounced him for his indifference to the cruelties that Spanish settlers inflicted on the native population of the new lands: when told that 7,000 children had been slaughtered in Cuba in three months, he is said to have retorted "and how does that concern me?" He also clashed with Hernán Cortés, conqueror of Mexico, which led to Cortes' removal from office in 1523.
Death
Rodríguez de Fonseca died in Burgos, where he was still bishop, on 4 March 1524. He was buried at the Church of Santa María la Mayor en Coca in Segovia, where his tomb still exists.