A former labor leader and prime minister, he seemed on the cusp of defeating Mr. Mugabe in 2008, only to be subjected to bloody intimidation.