I'd agree that the way to appeal to management is to build relationships & grassroots support in the organization. But the way to appeal to the market (which seems to be his current situation now, since he seems to be looking for a new job) is to make a big splash, take credit for all the things you've done, define yourself in terms of what you'd most like to do, and then wait for the calls to come in.

The difference is on whether the set of people you work with is mutable or immutable. If it's immutable, you better preserve relationships, because you'll be working with them in the future, regardless of what happens, and you need them to implement your plans. But if it's mutable, then when people dislike you, just find new people. Stake out a territory in idea-space, and then just adjust the set of folks you hang out with until everyone agrees with you.

Voice or exit. If you want voice, you've got to speak to what the people around you will hear. If you're willing to exit (or going to anyway), you can say what you want and swap the people out until you find the set who hears you.

Interestingly, the current U.S. presidential race is a perfect example of this. Trump is following the people-are-mutable, if-they-don't-like-you-fuck-'em strategy. He's burning bridges with everyone who criticizes him. And he's probably doing this because it has worked for him in business - when he stiffs a contractor, sexually harasses an employee, or loses an investor's money, there is always somebody else willing to get in line behind them. Clinton, however, is the consummate relationship builder. She's carefully worked across the aisle through decades of experience in Washington, such that she's got all the really important people supporting her. Trump's strategy works great at rallies, where he can speak only to the people who agree with him, but fails across the entire electorate, where he has to deal with a pre-existing composition that isn't going anywhere.