Sus nexos con paramilitares del Magdalena Medio, especialmente con Henry de Jesús Pérez, fueron claves para la sentencia por el magnicidio de Luis Carlos Galán.
Varios testimonios dan cuenta de la relación del exdirector del DAS Miguel Maza Márquez con miembros de las AUC, aunque el general negó estos vínculos en entrevista con Noticias Caracol.
El fallo de la Corte Suprema de Justicia, emitido en noviembre de 2016, también indica que el general Maza Márquez cambió injustificadamente el esquema de seguridad de Galán, aunque el exfuncionario sostiene lo contrario.
La sentencia que condena a 30 años de prisión al exdirector del DAS por los delitos de concierto para delinquir y homicidio en calidad de coautor, fue firmada por nueve magistrados. Solo uno de ellos se declaró impedido.