If he'd left office after one or two terms he would have been seen as a similar figure to Mandela. He was actually fairly well regarded for the first decade or so.
So maybe have him not be corrupted by the power and hang on way past his time, or a car accident/heartattack/falling anvil...