Legitimacy is a matter of public perception, and the public is seeing their governor accepting gifts from a rival power. Even if you aren't corrupt, you look corrupt.