El condado de Fézensac fue una creación del siglo VIII en la periferia nororiental del ducado de Gascuña tras la política de feudalización y colonización franca de Carlomagno . La medida tenía como objetivo contrarrestar y socavar la autoridad del duque de Gascuña Lupo II después del revés sufrido por los francos en la batalla de Roncesvalles en 778 y el fracaso en contener a los vascos. Este avance claramente disgustó a los vascos, que provocaron un gran revuelo en las orillas del Garona (el conde de Toulouse Chorso fue derrotado por Odalric "Wasco" ).
El condado estaba destinado a un conde llamado Burgund, que a juzgar por su nombre no era vasco. Burgund murió alrededor de 801 y fue reemplazado por un tal Liutard , que era ajeno al territorio. El nuevo nombramiento y sus nuevos arreglos militares fueron recibidos con la hostilidad de importantes funcionarios locales, que protagonizaron una rebelión y quemaron vivos a los partidarios del nuevo conde. Al final, la rebelión fue sofocada y los instigadores castigados.
Sin embargo, en 864 sabemos de Arnoldo , sobrino de Sancho Sánchez y natural de la zona, ostentando el título de conde de Fezensac.
Posteriormente, en 926, tras la muerte de García II , el Fézensac fue entregado como dependencia al segundo hijo mayor de García, Guillermo . Comprendía las ciudades de Vic y Auch , su capital, así como el territorio de Armagnac .
926-960: Guillermo Garcés († 960).
960-985: Odo Falta († 985), hijo del anterior.
985-1020: Bernard Manciat Tinéa († 1020), hijo del anterior.
1020-1032: Aymeric I († 1032), hijo del anterior.
1032-1064: Guillermo Astanove I, († 1064), hijo del anterior.
1064-1103: Aymeric II, († 1103), hijo del anterior.
1103-1140: Astanove II († 1140), sus hijos murieron antes que él. Su hija Anicelle heredó el condado de Fezensac que pasó a la casa de Armagnac .
Nota: En 1777, la familia Montesquiou fue reconocida como descendiente de los primeros condes de Fezensac y Luis XVI les permitió cambiar su nombre por el de "de Montesquiou-Fezensac". [1]
1140-1160: Géraud III de Armagnac († 1160), conde de Armagnac y de Fézensac, marido de Anicelle de Fézensac, condesa de Fézensac, hija de Astanove II, conde de Fezensac.
1160-1193: Bernardo IV de Armagnac († 1193), conde de Armagnac y de Fézensac, hijo del anterior,
1193-1215: Géraud IV d'Armagnac († 1215), conde de Armagnac y de Fézensac, hijo del anterior.
1215-1219: Géraud V d'Armagnac († 1219), conde de Armagnac y de Fézensac, hijo de Bernardo de Lomaña, vizconde de Fésenzaguet (hijo de Odón de Lomaña y Mascarose de Armagnac, hija de Géraud III).
1219-1241: Pedro Gerardo de Armagnac († 1241), hijo del anterior.
1241-1243: Bernardo V de Armagnac († 1243), hermano del anterior,
1243-1255: Arnaud Odon de Armagnac († 1256), vizconde de Lomagne, sobrino de Odon de Lomagne,
1255-1256: Eschivat IV de Chabanais , conde de Armagnac y Fézensac y conde de Bigorra († 1283),
1256-1285: Gerald VI, conde de Armagnac , conde de Armagnac, († 1285), sobrino de Géraud V, hijo de Roger de Lomagne, vizconde de Fésenzaguet,
1285-1319: Bernardo de Armagnac , conde de Armagnac, († 1319), hijo del anterior.
1313-1373: Juan I de Armagnac (1311 † 1373), conde de Armagnac y de Rodez, hijo del anterior.
1373-1384: Juan II de Armagnac († 1384), conde de Armagnac y de Rodez, hijo del anterior.
1384-1391: Juan III de Armagnac († 1391), conde de Armagnac y de Rodez, hijo del anterior.
1391-1418: Bernardo VII de Armagnac (1360 † 1418), conde de Armagnac y de Rodez, condestable de Francia, hermano del anterior.
1418-1450: Juan IV de Armagnac (1396 † 1450), conde de Armagnac y de Rodez, hijo del anterior.
1450-1473: Juan V de Armagnac (1420 † 1473), conde de Armagnac y de Rodez, vizconde de Lomaña, hijo del anterior y de Isabel de Évreux.
1473-1497: Carlos I de Armagnac (1425 † 1497), conde de Armagnac y de Rodez, hermano del anterior.
1497-1525: Carlos IV de Alençon (1489 † 1525), sobrino nieto del anterior, su abuelo Juan II, duque de Alenzón, se casa con María de Armagnac, hija de Juan IV.
1527-1555: Enrique II de Navarra (1503 † 1555), rey de Navarra, conde de Foix, conde de Bigorre, conde de Périgord, conde de Armagnac y de Rodez,
1555-1572: Juana de Albret (1528 † 1572), hija de la anterior, reina de Navarra,...
1572-1589: Enrique IV de Francia (1553 † 1610), rey de Francia y Navarra, hijo del anterior.
En 1645, el condado de Fezensac se entrega junto con el condado de Armagnac a Enrique de Lorena-Guise (1601 † 1666), conde de Harcourt.