Memory Banda’s battle, which she has been waging since she was a teenager in a village in Malawi, started with a poignant question: “Why should this be happening to girls so young?”

Spurred by his anger at the African National Congress, Mr. Zuma formed his own political party and is gathering support among voters aggrieved by the failures of South Africa’s governing party.