Daha çok ‘Don Mario’ olarak bilinen Herrera, uyuşturucu kaçakçılığı yapmanın yanı sıra solcu gerillalarla savaşması için kurulan sağcı paramiliter grup Birleşik Öz Savunma Birlikleri’nin de lideriydi.

Grup, çok sayıda kişiyi kaçırdı ve öldürdü. On binlerce kişi, ülkedeki en büyük katliamların arkasında kaçmak için evlerini terk etmek zorunda kaldı.