En 840, Fulcoaldo murió, pero Fredelo no fue confirmado como su sucesor en Rouergue.

Pero cuando Bernardo de Septimania fue capturado por Carlos el Calvo por rebelarse contra su señor y ejecutado en 844, el rey otorgó su condado de Tolosa a Fredo.

En 849, sin embargo, Guillermo estaba en Barcelona y Carlos invadió Aquitania.

Fredo recibió el Condado de Carcasona en 850 y murió en 852, dejando sus títulos a su hermano Raimundo.

De su esposa Oda, tuvo una hija llamada Udalgarda que se casó con Bernardo Plantapilosa.