En septiembre de 1504 Ojeda volvió a capitular con los Reyes Católicos para realizar un nuevo viaje "para ir a tierra firme de Cuquibacoa".