El 15 de mayo de 1991 el gobierno de Gaviria y miembros del ELN, las FARC y el EPL, agrupados como la Coordinadora Guerrillera Simón Bolívar (CGSB), realizaron una reunión en Cravo Norte, departamento colombiano de Arauca, donde acuerdan realizar conversaciones directas en Caracas, Venezuela.