上世纪80年代，“红色司令部”开始在监狱之外活动，组织了大量暴力犯罪，在犯罪组织之中闯下了声名。1981年，“红色司令部”传奇人物萨尔达哈单枪匹马与400名警察交火身亡，成为当时媒体热议的话题，2010年还被拍成电影《四百对一》。此时的“红色司令部”逐渐成为巴西毒品犯罪的龙头。到上世纪90年代，“红色司令部”占据里约州90%贫民窟，势力不断向全国蔓延。

　　与此同时，位于圣保罗的拉美最大监狱卡兰迪鲁监狱的一场足球赛，促成了日后巴西第一大黑帮“首都第一司令部”的诞生。在1992年的一场狱内足球赛中，比赛双方发生冲突，并演变成暴动。负责弹压暴动的指挥官吉马良斯带领防暴警察前往镇压，最终演变成对囚犯的屠杀，死亡人数达到111人，引起社会强烈愤慨。1993年，几名被转到其他监狱的原卡兰迪鲁囚犯成立“首都第一司令部”，效仿“红色司令部”，团结犯人对抗政府，建立狱内狱外的犯罪网络。

　　2001年，为防止犯罪组织坐大，卡兰迪鲁监狱试图转移10名“首都第一司令部”成员到其他监狱，但为时已晚。在绰号“影子”的安布罗西奥组织下，“首都第一司令部”发动监狱暴动，整个圣保罗地区有23家监狱同时发难，数千名探望家属被扣为人质。在对峙25小时后犯人全部投降，人质也没有伤亡，“首都第一司令部”从此作为巴西最危险的犯罪组织之一，正式进入公众视野。