En el 2003, luego de que el Bloque Metro fue aniquilado por sus continuos enfrentamientos con el Bloque Central Bolívar y el Bloque Cacique Nutibara, el jefe de este último, Diego Murillo Bejarano alias 'Don Berna', creó el Bloque Héroes de Granada para apropiarse de las áreas arrebatadas al Bloque Metro. Este grupo se financió por medio del narcotráfico y recibía aportes de comerciantes del Oriente Antioqueño, principalmente en la zona de Sanandresitos de Medellín. Este grupo se desmovilizó en agosto de 2005.