She overcame substantial political baggage, including multiple election losses, corruption charges and prison time.