The towering political figure faces a tough challenge in an historic third election in under a year.