A pesar de sufrir de "mal de Nápoles", partió el 24 de agosto de 1535 desde Sanlúcar de Barrameda, con el encargo de fundar al menos cuatro ciudades.