Desde 1499 los reyes autorizaron otros viajes de descubrimiento sin contar con la autorización de Colón, entre ellos los de Alonso de Ojeda y Vicente Yáñez Pinzón, creando para ellos gobernaciones en los territorios que descubrieron: la gobernación de Coquibacoa en la costa de Venezuela, excepto Paria descubierta por Colón fue para De Ojeda, y para Pinzón la gobernación de la costa del Brasil entre el río Amazonas y el cabo de Santa María de la Consolación.