El condado de Fézensac fue creado en el siglo VIII en la periferia noreste 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 tras el revés sufrido por los francos en la batalla de Roncesvalles en 778 y el fracaso en contener a los vascos. Este avance desagradó claramente a los vascos, y estas políticas provocaron un revuelo en las orillas del Garona (el conde de Toulouse Chorso fue derrotado por Odalric "Wasco" ).
El condado fue asignado 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 extranjero en el territorio. El nuevo nombramiento y sus nuevos arreglos militares fueron recibidos con la hostilidad de importantes funcionarios locales, que organizaron una rebelión, quemando vivos a los partidarios del nuevo conde. Finalmente, la rebelión fue sofocada y los instigadores castigados.
Sin embargo, en 864 tenemos noticias de Arnold , sobrino de Sancho Sánchez y natural de la zona, que ostentaba el título de conde de Fezensac.
Más tarde, en 926, tras la muerte de García II , el Fézensac pasó a manos del segundo hijo mayor de García, Guillermo , e incluí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 a "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 de Armagnac († 1219), conde de Armagnac y de Fézensac, hijo de Bernardo de Lomagne, vizconde de Fésenzaguet (hijo de Odón de Lomagne y Mascarose de Armagnac, hija de Géraud III).
1219-1241: Pedro Gérard 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 Bigorre († 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 Rodez, hijo del anterior.
1373-1384: Juan II de Armagnac († 1384), conde de Armagnac y Rodez, hijo del anterior.
1384-1391: Juan III de Armagnac († 1391), conde de Armagnac y Rodez, hijo del anterior.
1391-1418: Bernardo VII de Armagnac (1360 † 1418), conde de Armagnac y 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 Lomagne, hijo del anterior y de Isabel de Évreux.
1473-1497: Carlos I de Armagnac (1425 † 1497), conde de Armagnac y Rodez, hermano del anterior.
1497-1525: Carlos IV de Alençon (1489 † 1525), sobrino nieto del anterior, su abuelo Juan II, duque de Alençon, se casó 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 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 con el condado de Armagnac a Enrique de Lorena-Guisa (1601 † 1666), conde de Harcourt.