En esos momentos comenzó una búsqueda en medio de un recrudecimiento de la violencia cuando varios de los antiguos aliados de Escobar fundaron la organización Los PEPES (Perseguidos por Pablo Escobar), una organización ilegal que colaboró con el "Bloque de Búsqueda", una unión de varios organismos de las fuerzas del orden de Colombia.