Los Pepes skal ifølge noen kilder ha hatt bånd til tjenestemenn i det colombianske politiet (CNP), spesielt til en spesialenhet som ble kalt «Bloque de Búsqueda» (norsk: «Ettersøkelseskontingenten», som de utvekslet opplysninger med for å få gjennomført sine aksjoner mot Escobar. Ifølge dokumenter som ble offentliggjort av USAs Central Intelligence Agency (CIA) i 2008, uttalte den colombianske politidirektøren Miguel Antonio Gómez Padilla at «han hadde bedt en høytstående etterretningsoffiser i CNP om å holde kontakt med Fidel Castaño, den paramilitære lederen av Los Pepes, med det formål å innhente etterretning».