The biggest challenge in dealing with situations like that, to get others to work with you, is through incentives. I'd say a lot of my job is actually building relationships, and trying to realign incentives, so that my team is able to execute on projects.
As I grow to become an executive level PM, my job will be just to re-align incentives so multiple teams can work together.
