Nacido en Septiembre de 1453 en el Castillo de Montilla. De ascendencia gallega y del linaje de los Temez, desde temprana edad ya mostró sus dotes como buen guerrero, estando siempre en primera línea.

La fama de su ascendencia y temple militar hace que la reina Isabel le llame a la corte donde comienza su ascendente carrera militar. Contrajo matrimonio con su prima Isabel de Sotomayor. Su carrera militar le lleva a participar en enfrentamientos con tropas portuguesas en 1479 , pero sería en la guerra de Granada donde daría una gran solidez a su trayectoría militar que la realizaría con brillantez, actuando en Tajara, Loja, Baza, Moclin e Íllora. La importancia de la plaza de Íllora y la actuación de Gonzalo hará que Fernando el Católico lo nombre primer alcaide cristiano de la villa. Desde aquí seguiría participando en los restantes episodios de la conquista de Granada, figurando de hecho entre los pocos cristianos que son nombrados en las estipulaciones de la conquista de Íllora. El final del primer alcaide de Íllora tendría lugar en el año de 1515 en la ciudad de Loja.