Der Graf von Lerín trug den Titel eines Condestable de Navarra, wie man ab etwa 1430 den bisherigen königlichen Alférez zu nennen begann. Seine Aufgaben waren unpräzise, auf jeden Fall gehörte der Vorsitz der Adelsfraktion in den Cortes de Navarra dazu.
König Karl II. übertrug 1379 die Aufgabe eines Alférez del Reino seinem Neffen Carlos de Beaumont, dem 1433 dessen Sohn Luis als Condestable folgte. In den Kriegen der Zeit stand er an Spitze der Partei des Fürsten von Viana (den Beaumonteses). 1464 folgte ihm sein Sohn Luis als 2. Graf von Lerín, 1508 dessen Sohn Luis als 3. Graf von Lerín, der für seine Unterstützung Ferdinand II. von Aragón bei der Eroberung des Königreichs bekannt wurde. Von ihm wurde er 1513 restituiert, einschließlich des Titels Condestable del Reino.
1565 starb der 4. Graf von Lerín ohne männliche Nachkommen. Der Grafentitel ging an seine Tochter Brianda als 5. Gräfin von Lerín, die 1564 Diego Álvarez de Toledo († 1583) heiratete, den zweiten Sohn von Fernando Álvarez de Toledo, Herzog von Alba, den König Philipp II. 1565 zum Condestable de Navarra ernannte. Als 1585 Diegos Bruder Fadrique Álvarez de Toledo, 4. Herzog von Alba starb, ging der Herzogstitel an Diegos Sohn, Antonio Álvarez de Toledo y Beaumont, über, nunmehr 6. Graf von Lerín, 5. Herzog von Alba und Condestable de Navarra.
Die Grafschaft bestand aus den Orten Carcar, Sesma, Mendavia, Andosilla, Dicastillo und Allo. Die beiden letzten sind Teil des Piedemonte de Montejurra, die übrigen der Ribera Estellesa; die Grafschaft erstreckte sich somit zwischen Montejurra bis hinunter an den Ebro.
