Anteriormente Gonzalo había trabajado junto a Pedro Almindez Chirino, Alonso de Estrada (enemigo personal que le precedió y sucedió en el cargo), y otros, enredado en las luchas por el poder.