Ojeda var en av de ledende menn i kolonien, der misnøyen med Columbus som administrator vokste. Ojeda var blant de som uttrykte denne misnøyen. Han vendte tilbake til Spania med Columbus i 1496, og var en av de som vitnet mot ham med kritikk av hans manglende evne til å styre kolonien.