Take responsibility when things go wrong even when it's not entirely your fault. Disarming conflict instantly and makes people collaborate with you instead of being defensive.
Stack the deck in your favour with small consistent actions. Because your brain is wired for reciprocity and so is everyone else's. Use that to your advantage.
Neither requires a perfect relationship to start. Just start.
Phoenix Kaizen is where guys work on this stuff. Join us if you want to check it out.