La primera noticia que tenemos de un mensajero en tierras cubanas es del día del descubrimiento de la isla. El Almirante, fondeado en las costas cubanas de Jibara, destaca a dos tripulantes, Rodrigo de Jerez y Luis de la Torre, para que preguntaran por el Rey de aquel país. Colón persistía en su idea de haber llegado a los reinos del Gran Khan y los dos emisarios tenían la misión de averiguar a qué ilustre personaje debía presentar el Almirante las cartas de los Reyes de Castilla. El viaje, que duró tres días, fue infructuoso pero los emisarios regresaron con un pequeño tesoro, el tabaco. Observaron las costumbres de los aborígenes y vieron como aspiraban el humo de cierta planta que les producía placer. El descubrimiento del tabaco ha sido filatelizado en numerosas emisiones postales del mundo así como los primeros mensajeros que recorrieron tierras cubanas.*
Las autoridades postales cubanas dedicaron una emisión postal al descubrimiento de la isla en 1492 y dedicaron un sello a estos primeros mensajeros que descubrieron, accidentalmente, el tabaco.
* Fray Bartolomé de las Casas. Historia de Indias. Tomo I, pág.327