Focus on building your credibility and social proof.
This is a prerequisite to everything that you do. If you have good credibility and good social proof, people will automatically be more willing to work with you, and you will have a much better time dealing with company politics.
