Gonzalo Hernández también abandonó el infierno que entonces suponía la ciudad de Cumaná; parece ser que se estableció en Caracas, y algún tiempo después, bajo el mando del capitán Sebastián Díaz de Alfaro participaba en la conquista del territorio que se encontraba al sur de Caracas e intervenía en la fundación de la ciudad de San Sebastián de los Reyes, que nacía el 6 de enero de 1585.