La primera isla a que arribó fue La Deseada, el 3 de noviembre; después descubrió Puerto Rico y llegó a La Española, donde encontró destruido el Fuerte de La Navidad por una ofensiva del cacique caribe Caonabo.