Redeem in this context means to restore someone's reputation, position, or status after they've fallen from favor. Reinstate means to restore someone to their former position or rank - this is a valid synonym when discussing restoring someone to a position they lost.