Pero al viajar hacia el mar Caribe para embarcar hacia España, fue apresado en Cartagena de Indias por su gobernador Pedro de Heredia, ya que aquella ciudad fuera fundada en un territorio considerado dentro de su jurisdicción.