A former foreign minister, he founded an opposition political party and then served in the government as an unflagging negotiator with northern rebels.