Continuando con la PSD, a mediados de 2003, Uribe se desplazó al departamento de Arauca, después de que se presentaran problemas de orden público graves debido a la violencia y pobreza que había en el área.