Expresa la Fiscalía que la investigación adelantada por la Dirección de Fiscalía Nacional Especializada contra el Terrorismo tiene que ver con la presunta participación de Tolosa en una reunión en el municipio de Barranco de Loba, en agosto de 2003, con integrantes del Bloque Central Bolívar de las Autodefensas Unidas de Colombia, AUC.
En su comunicado a los medios y opinión pública añadió el ente acusatorio, que el funcionario, a quien el fiscal del caso deberá resolver su situación jurídica al término de la indagatoria, fue capturado en la ciudad de Barranquilla, en inmediaciones de la calle 79 con carrera 68, por funcionarios de la Dirección Nacional de Articulación de Policías Judiciales Especializadas.
Dentro del mismo proceso y por los mismos hechos también fue capturado en Barranquilla y con fines de indagatoria el ex alcalde de Morales, Bolívar, Héctor Rodelo Sayas.