In 840, Fulcoald died, but Fredelo was not confirmed as his successor in Rouergue. But when Bernard of Septimania was captured by Charles the Bald for rebellion against his lord and executed in 844, the king bestowed his county of Toulouse on Fredelo. Pepin II of Aquitaine, who was leading the revolt against Charles, appointed Bernard's heir William to the county of Toulouse. Of the two claimants to Toulouse, William had the upper hand. In 849, however, William was in Barcelona and Charles invaded Aquitaine. Fredelo, then in control of Toulouse, taking advantage of William's absence, opened the gates of the city to his sovereign and was reconfirmed in his possession of it.
^For Frigidolo look at: Flodoardi Historia Remensis ecclesiae (CAP. XX. De iis qua Ludovico fratri ejusdem Karoli scripsit.) Scribit et Pippino regi Aquitanico, pro rebus ecclesiae suae in pagis Arvernico, Lemovico et Pictavico sitis, pro quibus etiam litteras Karoli regis ad eumdem Pippinum mitti obtinuit, quas res Frigidoloni viro illustri tutandas commisit.