Ojeda markerte seg på Hispaniola ved sin effektivitet og brutalitet i møtet med indianerne. I jakten på opprørshøvdingen Caonabo, som var mistenkt for å stå bak utslettelsen av kolonien Navidad som var blitt etablert av Columbus på hans første reise før han reiste hjem, ledet Ojeda en liten gruppe modige menn til hest inn i Caonabos territorium sør for Cibaofjellene. De red fryktløst like inn i høvdingens landsby, der de ble tatt imot med gjestfrihet. Ojeda overrakte et par skinnende blanke håndjern som gave til høvdingen, som tok dem på seg frivillig fordi han oppfattet det som en æresbevisning å bære dem på. Deretter ville Ojeda lære høvdingen å ri på en av hestene, som indianerne beundret med nysgjerrighet. Straks høvdingen var på hesteryggen bak Ojeda, med håndjernene på, hev spanjolene seg på hestene og stormred ut av landsbyen og tilbake til den spanske kolonien på nordkysten, med høvding Caonabo som bytte. Ojeda ble berømt i kolonien, og ved hjemkomsten også i Spania, for denne dåden.