Servicios Distinguidos en Orden Público del Ejército 1° y 2° vez.
Durante su gestión como líder del Cuerpo Élite, fue el encargado de propinar los más duros golpes a la organización criminal, como fueron las bajas de importantes cabecillas del cartel como Mario Henao Vallejo, Gonzalo Rodríguez Gacha, John Jairo Arias Tascon, Gustavo Gaviria Rivero y Luis Fernando Gaviria, así como la desarticulación de la temible banda criminal Los Priscos.
[5] A pesar de que el Coronel Martínez se encontraba como agregado militar en España tuvo que regresar con prontitud a Colombia para ponerse al servicio del gobierno.
Una vez en Colombia dirigió las operaciones para localizar a Escobar, estando al mando junto a otros 19 oficiales de 480 policías, algunos militares y dotados del mejor equipo disponible para la época, comandó los operativos del Bloque de Búsqueda que dieron de baja a importantes jefes de sicarios de Escobar como Brances Muñoz Mosquera "Tyson", Johnny Rivera Acosta "Palomo", John Jairo Posada Valencia "Titi" y el reconocido sanguinario Mario Alberto Castaño "Chopo", entre otros peligrosos sicarios.
En su versión, el general (r) Martínez afirmaría que el disparo que mató a Escobar provino del sargento viceprimero Guerrero Pinchasa, y del coronel Hugo Aguilar.