El condado de Fézensac fue una creación del siglo VIII en la periferia noreste del ducado de Gascuña siguiendo 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 Roncevaux en 778 y la falta de control de los vascos. Ese avance claramente disgustó a los vascos, con estas políticas provocando un revuelo en las orillas del Garona (Conde de Toulouse Chorso derrotado por Odalric "Wasco" ).
El condado fue asignado a un conde llamado Burgund, que a juzgar por su nombre no era vasco. Burgund murió hacia el 801 y fue reemplazado por un tal Liutard , que era ajeno al territorio. El nuevo nombramiento y sus nuevos arreglos militares se encontraron 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 el 864 nos enteramos de Arnold , sobrino de Sánchez y natural de la zona, ostentando el título de conde de Fezensac.
Posteriormente, en el 926, tras la muerte de García II , el Fézensac fue entregado en prenda al segundo hijo mayor de García, William . Incluía las ciudades de Vic y Auch , su capital, así como el territorio de Armagnac .
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 .
1140-1160: Géraud III de Armagnac († 1160), conde de Armagnac y de Fézensac, esposo de Anicelle de Fézensac , condesa de Fézensac, hija de Astanove II, conde de Fezensac.