The Cambio Radical party was implicated in a so-called "parapolitics" scandal when there were allegations og ties between the paramilitary group AUC and politicians. In the wake of this scandal, Vargas reportedly "resigned from the Senate 'to study' and announced his opposition to a second re-election of Uribe, which was being led by Santos' U Party. Instead, Vargas announced to be running for president himself in 2009 creating increasing tensions between the then-president and his former ally."
Vargas Lleras launched his presidential bid on June 25, 2009. During the event, he stated that he would stay on the race regardless of whether incumbent President Uribe would run for a third term. The messaging of the former Senator has always been very clear on intending to continue with the policies of Uribe's Administration, but without Uribe.