Working now for a company with almost 20 people, it comes to a surprise to many people when I tell them that this is actually the biggest company I've ever worked for. I am not saying that there are already high political games happening. I can still sense how things might evolve - having in mind that I never experienced the actual game.
As I am currently reading 'What got you here won't bring you there', there was a passage which impacted my thinking and opened my eyes.
The author basically said that most people only take step one, two, three, seven. Missing three steps, the most crucial steps.
1. Assessing the situation
2. Isolating the problem
3. Formulating
4. Woo up - Get your bosses to approve
5. Woo laterally - Get your peers to agree
6. Woo down - Get your direct reporters to accept
7. Implement
Without 4-6 and no actual buy-in of any other party than yourself, you will have a hard time to make your project a reality.