En el 2016, La Sala de Justicia y Paz del Tribunal Superior de Bogotá pidió a la Fiscalía General de la Nación investigar a Fabio Valencia Cossio por parapolítica.