Venezuela en el conflicto armado interno de Colombia
Las FARC-EP fueron acusadas por el gobierno de Álvaro Uribe Vélez de tener campamentos sobre territorio venezolano. Según el gobierno de Uribe, utilizaban la zona como refugio de los ataques de la Fuerza pública colombiana para reabastecerse, recuperarse y mantener secuestrados. Las periodistas venezolanas Marianella Salazar, Ibéyise Pacheco, Marta Colomina y Patricia Poleo presentaron un video de un encuentro entre el ejército venezolano y las FARC-EP de junio del 2000. El general en jefe de las Fuerzas Armadas, Lucas Rincón, afirmó que la grabación muestra tan solo una misión "humanitaria" del Ejército. Según el periódico español El País, también usaban a Venezuela para tráfico de armas y drogas. El 16 de diciembre del 2007 dicho periódico, el periodista John Carlin publicó un artículo en el que, mencionando a cuatro desertores de las FARC-EP identificados solo por sus nombres, afirmaba que habían campamentos de las FARC-EP en ese país y que son permitidos por el gobierno del presidente Chávez. También citando fuentes de inteligencia y a diplomáticos de distintos países, mencionó que muchos guerrilleros como Rodrigo Granda habían adquirido ilegalmente ciudadanía venezolana.
Bloque Norte de las AUC
Inicialmente, estos nuevos grupos surgieron con la conformación de grupos legales de seguridad bajo el programa de las CONVIVIR y ligadas a las ACCU, cuyo fin era el de conformar grupos de autodefensas contraguerrilleras, ya que las guerrillas de las FARC-EP, ELN, y Disidencias del EPL, agrandadas por el narcotráfico en las décadas de 1980 y 1990, habían logrado tomar el control de la región sobre el Estado en zonas rurales y en los cascos urbanos con células urbanas. Las narcoguerrillas, en especial unidades guerrilleras como el Frente 41 y Frente 59 del Bloque Caribe de las FARC-EP y el Frente José Manuel Quiroz del ELN, cometieron múltiples asesinatos, secuestros, robo de ganado, extorsión a empresarios, comerciantes y ganaderos, reclutamiento forzoso de civiles y torturas. Los ataques de las guerrillas y tomas contra pequeñas poblaciones fueron múltiples. El transporte por vía terrestre se volvió imposible debido a los constantes retenes de las narcoguerrillas para secuestrar, en llamadas 'pescas milagrosas'.