Desde antes de iniciar su mandato, se ha acusado al presidente Uribe de tener vínculos con las AUC, lo que ha negado rotundamente.