A su regreso a Andalucía dibujó su famoso mapamundi y poco después volvió a embarcarse hacia las Indias, esta vez con Rodrigo de Bastidas.