Gonzálo Yáñez de Mendoza nació en Álava y fue el primero de los Mendoza, en entrar al sevicio de Alfonso XI, al declararse los señores de Álava, vasallos del rey de Castilla en 1332.

Se instalo en Guadalajara al casarse con Juana de Orozco en 1340, hija de Íñigo López de Orozco, otro vasco emigrado en tiempos de Fernando III.

Participó en la batalla del Río Salado en 1340, contra los Benimerines y en el sitio de Algeciras en 1344, con su suegro Orozco; donde Alfonso XI murió de peste.

Con Gonzalo, comienza la rama alcarreña de los Mendoza. Fue padre de Pedro González de Mendoza, el heroe de Aljubarrota.