Las negociaciones entre el gobierno y los rebeldes empezaron a principios de 1996.