Rápidamente cambió a la cúpula administrativa y militar de Ovando y entabló un largo pleito —conocido como los "Pleitos Colombinos"— contra la corona, que fue resuelto mediante sentencia en la que se le reconocían derechos como virrey, pero con jurisdicción limitada para aquellos territorios que hubieran sido descubiertos oficialmente por su padre.