El condado de Fézensac fue una creación del siglo VIII en la periferia nororiental 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 el fracaso en contener a los vascos. Ese avance disgustó claramente a los vascos, y estas políticas provocaron un gran 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 protagonizaron 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 Arnaldo , sobrino de Sancho Sánchez y natural de la zona, ostentando el título de conde de Fezensac.
Más tarde, en el año 926, tras la muerte de García II , el Fézensac fue entregado como anexión al segundo hijo mayor de García, Guillermo . Incluía las ciudades de Vic y Auch , su capital, así como el territorio de Armagnac .
1103-1140: Astanov II († 1140), sus hijos mueren 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 Astanov II, conde de Fezensac.