Esa captura fue fundamental para una serie de reacomodos en la región del Golfo y para que Nuevo León se convirtiera, ya no en una zona de operación estratégica del narco del país, sino en una trinchera de guerra por el control de la vida mafiosa en el noreste. Luego de El June, fueron detenidos otros 70 miembros del Cártel del Golfo, que ya dirigía Osiel Cárdenas Guillén. A la par de la cacería oficial contra miembros de la organización delictiva regional que fundó Juan N. Guerra, desde Monterrey y Acapulco, Arturo Beltrán Leyva comandaba una operación para consolidar al Cártel de Juárez en la zona, a través de su principal representante: Eudelio López Falcón, El Yeyo, quien se paseaba en las fiestas de los ricos de Nuevo León, e incluso una vez fue fotografiado a unos metros del gobernador Fernando Canales Clariond en un evento fuera de la agenda oficial.

La estructura de Beltrán Leyva en Nuevo León la conformaba también un jefe de pistoleros llamado Dionisio Román García Sánchez, apodado El Chacho, quien fue detenido por Los Zetas el 13 de mayo de 2003 en una casa que tenía en la colonia Colinas de San Jerónimo y ejecutado horas después en los límites de Nuevo León y Tamaulipas. Dionisio Román García fue artífice del primer grupo antizetas que existió. Por órdenes de Beltrán Leyva y de Joaquín El Chapo Guzmán, quien ya se había escapado de Puente Grande, El Chacho reclutó a pistoleros de la región, los cuales, adiestrados por militares desertores, se preparaban para incursionar en Nuevo Laredo, Tamaulipas. Inspirados en el contexto internacional del momento, los miembros de esta banda se hicieron llamar Los Talibanes y su primer jefe operativo fue el tamaulipeco Jorge Alejandro Madrid González, quien tenía como principales brazos a dos hombres de Guadalajara llamados Miguel González y Eduardo López, así como a Fernando Ayala y Arnulfo Ojeda, de Durango. Jaime Valdez Martínez, un ex agente de la Policía Judicial y propietario del rodeo La Sierra, en Santiago, Nuevo León, de acuerdo con un reporte firmado directamente por el ex procurador Rafael Macedo de la Concha, fue el encargado de dotar de las armas y la logística necesaria al grupo de Los Talibanes.

De acuerdo con este mismo informe, aunque Beltrán Leyva era el responsable de la operación, Sergio Villarreal El Grande, un capo del cártel que operaba en Coahuila, era el encargado de entregar el dinero a Valdez Martínez para financiar la guerra en la frontera chica. En un rancho de él, llamado El Vergel y ubicado en Hidalgo, Coahuila, fue encontrado un campo de entrenamiento del comando formado para enfrentar a Los Zetas. Los Talibanes, al igual que Los Zetas, estaban conformados por antiguos miembros del Grupo Aeromóvil de Fuerzas Especiales de la sexta región militar, sin embargo, los militares elite se dedicaron en este caso solamente a la instrucción de los nuevos gatilleros, sin participar directamente en la operación del grupo. El núcleo inicial estaba conformado por el teniente Wilfrido Wade Guerrero, el capitán primero de caballería Pablo Obregón Ramos, el teniente Víctor Nazario Castrejón Peña, los cabos Abel Velazco Vite y Eduardo Estrada González y el teniente Melitón Carrero Negrete.

Pero Los Talibanes perdieron la guerra contra Los Zetas en 2003 y su derrota daría pie a que apareciera en el mapa del narcotráfico nacional, de la mano de Arturo Beltrán Leyva, un joven sicario texano que solía visitar el Bar Río del Barrio Antiguo y otras discos de moda del Centrito Valle en San Pedro Garza García.

Su nombre era Edgar Valdez Villarreal y su apodo La Barbie.