Gruppen bruker det kinesiske taititusymbolet (yin yang) som emblem, det skulle representere «en måte å balansere godhet og ondskap med visdom». I februar 2001 ble Idemir "Sombra" (Skyggen) Carlos Ambrósio den fremste lederen i PCC da han fra fengselet med hjelp av mobiltelefon kontrollerte 29 samtidige fengselsopprør i delstaten. I dette opprøret ble 19 fanger drept. «Sombra» ble slått ihjel i en intern maktkamp fem måneder senere. To andre medlemmer i den opprinnelige gruppen «Geleião» og «Cesinha» tok over makten i organisasjonen og inngikk allianse med den kriminelle organisasjon fra Rio de Janeiro.