Two things: 1) give it time and 2) earn the respect of the right person (usually the most powerful one in the company, but not always), and others will follow.

I was in a similar situation. I was...