In 2011, they recorded their third album, "Gergovia", featuring members of Daylight Dies and Gallowbraid, and released in 2012. The reviewer at "Chronicles of Chaos" gave it 8 out of 10, describing it as "both exhilarating and enjoyable." In 2012, Catuvolcus signed to a new Montreal-based label, Deathbound Records, which released the album worldwide in physical and digital formats. "Gergovia" is known as the first concept album from Catuvolcus, featuring the 12-minute song "Litaviccos", described by "Infernal Masquerade" as "a text-book example for bands to come". The entire album is about the Battle of Gergovia, which happened in 52 BC. In July 2012 the band recorded a Woods of Ypres' cover for a tribute album dedicated to Woods of Ypres frontman David Gold entitled "A Heart Of Gold: Tribute To Woods Of Ypres".