Two of the oldest liberation parties in Africa were forced by deep popular discontent to push their leaders aside