Графство Фезенсак было созданием 8-го века на северо-восточной окраине Герцогство Гасконь после феодальной политики Карла Великого и франкской колонизации. Этот шаг был направлен на то, чтобы уравновесить и подорвать авторитет герцога Гаскони Лупо II после поражения франков в битве при Ронсево в 778 г. и неспособности сдержать басков. Это продвижение явно вызвало недовольство басков, так как эта политика вызвала сенсацию на берегу Гаронны (граф Тулузский Хорсо побежден Одалриком «Васко» ).
Графство было назначено графу по имени Бургунд, который, судя по его имени, не был баском. Бургунд умер примерно в 801 году, и его место занял некий Лютар, пришедший на эту территорию. Новое назначение и его новые военные приготовления были встречены враждебно со стороны важных местных чиновников, которые подняли восстание, сжигая заживо сторонников нового графа. В конечном итоге восстание было подавлено, а зачинщики наказаны.
Однако в 864 году мы слышим о Арнольде, племяннике Санчо Санчеса и уроженце из этой местности, носившем титул графа Фезенсака.
Позже, в 926 году, после смерти Гарсии II, Фезенсак был передан в удел второму старшему сыну Гарсии Вильгельму. В него входили города Вик и Ош, его столица, а также территория Арманьяк.
926-960: Уильям Гарсес († 960).
960-985: Одо Фальта († 985), сын предыдущего.
985-1020: († 1020), сын предыдущего.
1020-1032: († 1032), сын предыдущего.
1032-1064:, († 1064), сын предыдущего.
1064-1103:, († 1103), сын предыдущего.
1103-1140: († 1140), его сыновья умерли раньше него. Его дочь Аниселл унаследовала графство Фезенсак, которое перешло к дому Арманьяка.
1140-1160: († 1160), графу Арманьяку и Фезенсак, муж графини Фезенсак, дочери Астанова II, графа Фезенсака.
1160-1193: († 1193), граф Арманьяк и Фезенсак, сын предыдущего,
1193-1215: († 1215), граф Арманьяк и Фезенсак, сын предыдущего.
1215-1219: Жеро V д'Арманьяк († 1219), граф Арманьяк и Фезенсак, сын Бернар Ломаньский, виконт Фезензаге (сын Одона из Ломани и Маскароза из Арманьяка, дочери Жеро III).
1219-1241: († 1241), сын предыдущего.
1241-1243: († 1243), брат предыдущего,
1243-1255: († 1256), виконт Ломань, племянник Одона из Ломани,
1255-1256:, граф Арманьяк и Фезенсак и граф Бигор († 1283),
1256-1285:, граф Арманьяк († 1285), племянник Жеро V, сын Роджера Ломаньского, виконта Фезензаге,
1285-1319:, граф Арманьяк († 1319), сын предыдущего.
1313–1373: Жан I из Арманьяк (1311 † 1373), граф Арманьяк и Родез, сын предыдущего.
1373–1384: († 1384), графе Арманьяке и Родезе, сыне предыдущего.
1384-1391: Жан III Арманьяк († 1391), граф Арманьяк и Родез, сын предыдущего.
1391-1418: Бернар VII из Арманьяка (1360 † 1418), граф Арманьяк и Родез, констебль Франции, брат предыдущего.
1418-1450: Жан IV Арманьяк (1396 † 1450), граф Арманьяк и Родез, сын из предыдущего.
1450-1473: Жан V из Арманьяка (1420 † 1473), граф Арманьяк и Родез, виконт Ломань, сын предыдущего и Изабель Эврё.
1473-1497: Карл I из Арманьяка (1425 † 1497), граф Арманьяк и Родез, брат предыдущего.
1497-1525: Карл IV Алансонский (1489 † 1525), внучатый племянник предыдущего, его дедушка Жан II, герцог Алансонский, женился на Марии Арманьяковой, дочери Жана IV.
1527-1555: Генрих II Наваррский (1503 † 1555), король Наварры, граф Фуа, граф Бигорр, граф Перигор]], граф Арманьяк и Родез,
1555-1572: Жанна Альбрета (1528 † 1572), дочь предыдущей королевы Наварры,...
1572-1589: Генрих IV Французский (1553 † 1610), король Франции и Наварры, сын предыдущего.
В 1645 году графство Фезенсак передано вместе с графством Арманьяк Анри Лотарингскому (1601 † 1666), графу Харкортскому