Μετά τον αρχηγό της Υπηρεσίας Πληροφοριών, τον αρχηγό Στρατού, κυβερνητικούς αξιωματούχους και στενούς πολιτικούς του συμμάχους, από τους οποίους οχτώ έχουν προφυλακιστεί στην αρχή της χρονιάς, άλλοι καταζητούνται και άλλοι ανακρίνονται, ο ίδιος ο Κολομβιανός πρόεδρος και η οικογένειά του φέρονται να εμπλέκονται στο παραστρατιωτικό σκάνδαλο.
Στις 17 Απριλίου, ο γερουσιαστής της αντιπολίτευσης Γκουστάβο Πέτρο, ο οποίος έκανε τις πρώτες καταγγελίες για τη συνεργασία και τις στενές σχέσεις ανάμεσα σε πολιτικούς και κυβερνητικούς παράγοντες και τα αποσπάσματα θανάτου, κατήγγειλε ότι δύο φάρμες ιδιοκτησίας της οικογένειας του Κολομβιανού προέδρου Αλβάρο Ουρίμπε χρησιμοποιούνταν για τις συναντήσεις των αρχηγών των αποσπασμάτων θανάτου στη δεκαετία του ’90. Και για να μην αφήσει αμφιβολίες παρουσίασε μια φωτογραφία που δείχνει έναν από τους αδελφούς του Κολομβιανού προέδρου παρέα με τον μεγαλέμπορο ναρκωτικών Fabio Ochoa, ο οποίος εκδόθηκε στις ΗΠΑ το 2001. Κατήγγειλε επίσης ότι ο Αλβάρο Ουρίμπε κατά τη διάρκεια της τριετούς θητείας του (1994 – 1997) ως κυβερνήτης της περιφέρειας Αντιόκια, που αποτελεί το βιομηχανικό κέντρο της χώρας, προώθησε τη δημιουργία των αποκαλούμενων «ομάδων επαγρύπνησης», επικεφαλής των οποίων ήταν ο Chepe Barrera, γνωστός αιμοσταγής διοικητής των αποσπασμάτων θανάτου. Την επόμενη μέρα, στις 18 Απριλίου, το Ανώτατο Δικαστήριο της Κολομβίας ανακοίνωσε ότι ερευνά τις καταγγελίες για δεσμούς του προέδρου της βουλής και δύο ακόμη πολιτικών του κυβερνητικού συνασπισμού με τους παραστρατιωτικούς.
Απαντώντας σε συνέντευξη στις καταγγελίες του Γκουστάβο Πέτρο, ο Κολομβιανός πρόεδρος αρνήθηκε φυσικά ότι η οικογένειά του και ο ίδιος είχαν σχέση με τους παραστρατιωτικούς, αναγκάστηκε όμως να παραδεχτεί ότι ως κυβερνήτης της Αντιόκια είχε ανοίξει το δρόμο για τη δημιουργία των «ομάδων επαγρύπνησης» και προειδοποίησε ότι οι κατηγορίες εναντίον του ίδιου και της οικογένειάς του αρχίζουν να προκαλούν ζημιά στα συμφέροντα της χώρας.
Η εμπλοκή του Αλβάρο Ουρίμπε και της οικογένειάς του στο παραστρατιωτικό σκάνδαλο, παρόλο που κατά πάσα πιθανότητα θα κουκουλωθεί, αποτελεί σοβαρό πλήγμα στην αξιοπιστία και στο κύρος του. Σα συνέπεια, ο Αλ Γκορ, ο πρώην υποψήφιος αντιπρόεδρος των Δημοκρατικών στις εκλογές του 2000, ακύρωσε την προγραμματισμένη συμμετοχή του σε συνέδριο για το περιβάλλον στο Μαϊάμι, επειδή σ’ αυτό συμμετείχε ο Αλβάρο Ουρίμπε, καθώς και την προγραμματισμένη επίσκεψή του στην Κολομβία τον ερχόμενο Σεπτέμβριο. Σε δήλωσή της, η εκπρόσωπος του Αλ Γκορ χαρακτήρισε τις καταγγελίες εναντίον του Ουρίμπε «πολύ ανησυχητικές» και είπε ότι δεν ήταν «ορθό» για τον Αλ Γκορ να εμφανιστεί στο συνέδριο. Επίσης, η αμερικάνικη Γερουσία πάγωσε το 25% (55,2 εκατομμύρια δολάρια) της ετήσιας στρατιωτικής βοήθειας προς την Κολομβία μέχρι να διερευνηθεί η σχέση του αρχηγού του Κολομβιανού στρατού, στρατηγού Μάριο Μοντόγια, με τα αποσπάσματα θανάτου. Σε έκθεση της CIA, που διέρρευσε τον περασμένο μήνα, ο στρατηγός Μοντόγια φέρεται να έχει συνεργαστεί στενά με τα αποσπάσματα θανάτου για τη δολοφονία εκατοντάδων χωρικών.