Etter Karl den stores død tok føydalsystemet over i det oppstykkede landet. I 1067 ble eiendommen Carcassonne overført til Ermengard, vicomtesse av Agde og Béziers. Hun var gift med Raimond Bernard Trencavel, vicomte av Albi og Nîmes (vicomt er egentlig , det vil si visegreve på norsk, også kalt borggreve). I 1082 ble Trencavel myrdet, og sønnen, Bernard Aton Trencavel, utropte seg selv til vicomte av Carcassonne i tillegg til Albi, Nîmes og Béziers. Carcassonne var underlagt Trencaveldynastiet fram til 1209, og denne perioden var fylt med velstand og stor innflytelse. Skatter fra handel førte med seg gode inntekter for byen og vicomten. Byen ble delt inn i 16 med hver sin vasall som hadde ansvar for forsvar av sin del av byen. Trencavelfamilien var hele tiden utsatt for rivalisering mellom de to mektige naboene, Barcelona og Toulouse, og inngikk allianser med hver av dem etter tur.