“The association between a political rival and a convicted former official creates a tone of suspicion and political maneuvering.”