Nieto, Gonzalo  Alférez mayor de Francisco de Montejo, uno de los mejores soldados de el Adelantado y que se mantuvo hasta el final de la conquista de Yucatán. Natural de la villa de Cantalapiedra, Salamanca. Perteneció a una familia de hijosdalgo, según la probanza que se hizo en aquella villa y a pedimento de su padre. Se casó con Catarina Sarmiento y Téllez. Su hijo Martín ocupó altos puestos en la administración española en Tabasco. Se incorporó a la armada de Montejo en la isla de Santo Domingo, donde el Adelantado reclutó más hombres, compró caballos y se hizo de mayores provisiones para llevar a cabo la empresa de conquistar Yucatán. Antes, en 1521, había formado parte de las armas reales en la victoria de Villalar. Después, pasó al llamado Nuevo Mundo y colaboró con Luis Ponce de León en Nueva España, de donde retornó a Santo Domingo. También estuvo presente en La Florida con Ayllón. En Santo Domingo, participó en campañas contra los nativos rebeldes. Cuando Montejo tomó posesión de las costas de la Península, en un lugar cercano a la población indígena de Xelhá, según relata Landa, Nieto alzó el pendón real exclamando «¡España, España viva!», acto tras el cual comenzó la Conquista.

Posteriormente, al fundarse la primera población española en tierras yucatecas, la cual fue bautizada con el nombre de Salamanca en honor al lugar de nacimiento de Montejo, Gonzalo Nieto contribuyó a sortear la situación agobiante que enfrentaron sus compañeros cuando comenzaron a padecer los rigores del clima, las enfermedades, la rebeldía de los indígenas y la falta de comida y otros bastimentos. Según se asienta en su Probanza de 1565, hizo todo lo posible por conseguir víveres y curar a los enfermos, cuidándolos de los ataques de los naturales. En esta fuente, se recapitulan esos difíciles primeros días en la costa oriental de la Península, durante los cuales quedaron los españoles paralizados en Salamanca de Xelhá. Cuando la Real Audiencia de México designó a Montejo, alcalde mayor de Tabasco, para que gobernase dicha jurisdicción y le fuera más fácil la conquista de Yucatán por el Occidente, éste envió a su hijo con el título de teniente de gobernador, capitán general y repartidor de indios, para que en su lugar tomase posesión del cargo, acompañado de Nieto, al cual comisionó para ayudarle y servirle de consejero. Más adelante, se le encomendó ir en busca de Alonso Dávila, que se encontraba en Salamanca de Xamanhá. Llegó Nieto y no halló a Dávila, puesto que se encontraba en faenas de exploración pero al fin apareció y le fue explicado el nuevo plan de conquista por el Occidente que tenía el Adelantado. Juntos se dirigieron a Tabasco, no sin antes pasar por dificultades, como la pérdida de una embarcación a consecuencia de un temporal. Fue nombrado teniente de gobernador de Salamanca de Campeche, cuando el Adelantado se vio obligado a dirigirse al Norte, atravesando Campech y Ah Canul, en defensa de su hijo y soldados que habían sido atacados en Ciudad Real población española asentada en Chichén Itzá, la cual se pretendió, en un principio, fuera capital de la provincia, ubicada en territorio cupul. En 1548, por órdenes de López de Cerrato, presidente de la Audiencia de los Confines, Pedro Ramírez presentó a el Adelantado el decreto que separaba Tabasco de su jurisdicción; en ese entonces Gonzalo Nieto fungía como alcalde mayor de Tabasco y se rehusó a proclamar dicho decreto de remoción. Con su dirección declaró el Consejo Municipal la intención de continuar reconociendo la autoridad de Montejo en Tabasco, pero a pesar de ello y de todos los argumentos de Montejo, éste, más adelante, perdió definitivamente el poder sobre esta región.