Aguijoneado por las doradas historias novomundistas y el acicate del codicioso pensamiento, cuando tuvo ocasión, Juan se fue hasta Sevilla, obtuvo el permiso preceptivo para embarcar, y antes de 1520 tomó una carabela y recaló en la isla de Cuba.