Luego de que el ministro de Defensa, Gabriel Silva Luján, desmintiera un avance paramilitar en Bogotá, se desató una polémica en torno al tema. Según el cabildante Jaime Caycedo desde marzo de 2008 se ha denunciado el "copamiento progresivo de diversas fuerzas paramilitares en los bordes de la ciudad".
El concejal rechazó las declaraciones del Ministro de Defensa y del director de la Policía Nacional, General Óscar Naranjo; "las denuncias del incremento paramilitar en Bogotá no son una fantasía de organizaciones no gubernamentales o de la oposición política al Presidente Uribe. La Defensoría del Pueblo, la Procuraduría y la Fiscalía han advertido de la presencia paramilitar en varias localidades de la ciudad".
Así mismo, Caycedo indicó que esos organismos de control han presentado informes que señalan cuáles grupos paramilitares actúan en Bogotá, en dónde se localizan, qué fuentes de financiación tienen, a qué grupos poblacionales atacan y en qué estructuras económicas y comerciales se mimetizan.
"Las autoridades militares y de policía se empecinan en negar la realidad registrada por las comunidades y estas entidades del Estado. Ahora se suma al coro victorioso el Ministro de Defensa, tratando de decirle a los bogotanos y al país que la seguridad democrática ha sido exitosa en la aniquilación de los grupos paramilitares, cuando las evidencias indican todo lo contrario".
Según el cabildante, informes de la Defensoría, Procuraduría, Fiscalía y Personería las fuerzas paramilitares hacen presencia en diez localidades de Bogotá.