Al culminar esta aventura, aunque Andrés Hernández seguía colaborando con Díaz Pereira, como este la había regalado ocho novillas y dos terneros, también se dedicaba a la cría de ganado lo que compaginaba con la milicia, porque de vez en cuando se veían amenazados por las hordas de caribes, que como eran caníbales hacían estragos y matanzas entre los indios comarcanos y atacaban a los españoles que vivían por aquellas latitudes.
En 1553, el gobernador Alonso Arias de Villasinda oficialmente fundaba la ciudad de Valencia y se le daba carácter jurídico al poblado ganadero que había creado Vicente Díaz Pereira.
En esta ocasión Andrés Hernández y Díaz Pereira recibían peligrosas heridas de flechas.
Después de dos horas de cruento enfrentamiento, los indígenas se retiraron pero dejaron muerto a Quiñones, heridos a varios soldados, saliendo ileso Andrés Hernández en aquella ocasión.
Mientras Fajardo intentaba conquistar a las tribus de la costa caribeña, el extremeño Juan Rodríguez Suárez, después de fundar la Mérida venezolana, llegaba hasta el valle de San Francisco para continuar la conquista de la comarca, lo primero que hacía el extremeño era dar legalidad jurídica al asiento que había establecido el mestizo Fajardo, convirtiéndolo en villa, repartiendo solares entre sus soldados y nombrando alcalde y regidores.