Den 26. mai 2008 skrev ELN et brev til sekretariatet i FARC, og søkte om samarbeid med Colombias største opprørsgruppe slik at de kunne overvinne "de vanskelighetene vi opplever i dagens samfunn i Colombia". Brevet ble offentliggjort på ELN sitt nettsted. I desember 2009 kunngjorde ELN at de hadde blitt enig med FARC om å avslutte fiendskapet mellom de to organisasjonene, og å forberede en sammenslutning av disse.