Lebih dekat lagi, tuduhan mengenai hubungan dengan paramiliter yang memaksa pengunduran diri menteri luar negeri Uribe, setelah saudara laki-lakinya dan beberapa senator lain dalam koalisi yang memerintah pimpinan Uribe ditangkap dengan dakwaan bersekongkol dengan paramiliter.
More recently, accusations of ties to the paramilitaries forced the resignation of Uribe's foreign minister, after her brother and several other senators of Uribe's governing coalition were arrested on suspicion of collaborating with the paramilitaries.