Alvaro Uribe had previously been found guilty of asking paramilitary members to lie about their alleged links to him.