En 2010, Álvaro Uribe ne pouvant constitutionnellement pas briguer un troisième mandat, il soutint la candidature à la présidence de son ancien ministre de la défense, Juan Manuel Santos, qui participa notamment aux succès des forces armées lors des opérations Phénix et Jaque en 2008. Le 20 juin 2010, soit quelques jours après la victoire de l'armée colombienne durant l'opération Caméléon, le candidat du , remporta la présidentielle avec 69,05 % des voix contre 27,52 % pour le candidat du , Antanas Mockus. L'opération Sodoma se déroula donc peu de temps après l'accession au pouvoir de Juan Manuel Santos.