Después de intervenir en algunos acontecimientos conquistadores, Andrés Hernández se establecía en el asentamiento ganadero que daría origen a la ciudad de la Valencia venezolana, ya que en 1551 acompañaba al conquistador Vicente Díaz Pereira para emprender la hazaña de llevar ganado vacuno, por tierra, desde la costa de Cumaná.