Cutzinas is mentioned by the eyewitness historian Procopius of Caesarea as one of the leaders of the rebellion in the province of Byzacena, alongside Esdilasas, Medisinissas and Iourphouthes.
[2][3] Cutzinas disappears from the record until 544, by which time, according to the epic poem Iohannis of the Roman African writer Flavius Cresconius Corippus, he was an ally of the Byzantines and a friend of Solomon.
[8] In winter 546/7, when the new Byzantine governor and commander-in-chief, John Troglita, arrived in Africa, Cutzinas and his followers joined him, and participated in the expedition that saw the defeat and submission of Antalas.
[9] During the campaign, Cutzinas and the other Berber leaders were crucial in suppressing a near-mutiny of the Byzantine troops due to Antalas' scorched earth strategy.
Cutzinas fought in the ensuing Battle of the Fields of Cato, which was a decisive Byzantine victory: Carcasan fell, and the Berber revolt was crushed as Antalas and the surviving leaders submitted to Troglita.