Felix Tshisekedi of Congo had long said his country would not negotiate with the Rwanda-backed militia, making the joint agreement a rare bright spot in the conflict.