El registro se hizo sobre una finca en el municipio de Caucacia y dos casas de sus familiares en Medelín, en el depatamento de Antioquia.
Como resultados de los operativos realizados por el CTI de la Fiscalía fueron incautados una cuatrimotor, un carro y una moto, ambos marca BMW.
Guillermo León Valencia, está siendo investigado por presuntos vínculos con alias 'Don Mario', el narcotraficante hermano de alias 'el alemán', reconocido jefe paramilitar que se acogió a la Ley de Justicia y Paz.
El ministro del Interior y Justicia, Fabio Valencia Cossio, ha dicho sobre el caso que las responsabilidades son individuales y no familiares y que confía en la inocencia de su hermano.
Aunque han surgido voces que piden la renuncia del titular de la cartera de Interior y Justicia, ha recibido el respaldo del presidente Álvaro Uribe.