Buthelezi kom på kant med ANC før valget i 2004 som resultat av hans innblanding i Heath-kommisjonens korrupsjons­undersøkelse, og mistet sin stilling som innenriksminister.