Sobre las 8:30 de la mañana del 31 de julio de 2006, una llamada telefónica anónima alertó a la guarnición militar de Tibú, sobre un retén ilegal y un carro bomba atravesado en el sector de La Carbonera, sobre el kilómetro 17 de la vía que comunica al casco urbano del municipio mencionado, con el corregimiento de La Gabarra en la rRegión del Catatumbo, en el departamento de Norte de Santander.[4]
Luego de verificar la información con otras fuentes, unidades del Ejército salieron para la zona, a eso de las 10 a. m. La patrulla estaba integrada por alrededor de 18 hombres del Batallón de Contraguerrillas Nº 46, “Héroes de Saraguro” adscrito a la Trigésima Brigada, y entre ellos iban especialistas en desactivación de explosivos. Estaban al mando del Teniente Andrés Felipe Cuervo Tuberquia.
Sin embargo, lo del carro bomba era una trampa. La camioneta Toyota con la carga explosiva era solo el cebo. Minutos después, cuando los militares estaban a pocos metros del automotor, explotaron varias minas instaladas a lado y lado de la vía. Inmediatamente después, desde la montaña empezaron a llegar ráfagas de fusil y de ametralladora disparadas por cerca de 50 u 80 guerrilleros del frente 33, comandados por alias "Negro Eliecer". Un oficial, un suboficial y 13 soldados perdieron la vida en medio de la confusión, varios de ellos rematados con tiros de fusil cuando se hallaban heridos.[5] De acuerdo con la información suministrada por el Ejército, solo 3 militares alcanzaron a atrincherarse y respondieron al fuego, hasta que llegaron los refuerzos.
Los guerrilleros huyeron luego hacia la frontera con Venezuela, a 15 minutos del lugar de la emboscada.[6]