Cleage stilte til valg som guvernør i Michigan i 1964. På slutten av sitt liv skiftet han navn til , som på swahili betyr «frigjører, hellig mann, nasjonens frelser».