Nonetheless, Columbus shortly recognized that dried tobacco leaves certainly are a prized possession Among the many natives, as they bartered with them and often bestowed them as a gift.