Al mismo tiempo, durante el mandato de Uribe hubo notables hechos de masacres y desaparecimiento forzado por parte de grupos Paramilitares, por lo cual su gobierno fue varias veces acusado de haber sido "blando" con los paramilitares pues esto favorecía la lucha contra los grupos guerrilleros.