Aunque Santos fue su Ministro de Defensa y sucesor favorito, la relación entre los dos se ha deteriorado.
Bien que Santos ait exercé dans le passé la fonction de ministre de la Défense d’un Uribe qui semblait prévoir d’en faire son successeur, les relations entre les deux hommes se sont par la suite détériorées.