We have to build a relationship with people and earn their trust and respect.
Christianity Today
We have to earn his trust before he will confide in us.
Times, Sunday Times
Earn the trust and respect of the people who count on you.
Times, Sunday Times
Tell him he needs to earn your trust if he wants your relationship to survive.
The Sun
People come to see you for advice and you have to earn their trust and build a rapport with them.
Times, Sunday Times