"That's Ryan Zezeski, he's awesome and if he says that, you should listen to him". My immediate reaction was: "wow, I want to work for this guy" (funny sidenote: because this was in DC, I thought everyone wore suits, so I showed up with a jacket. I felt like an MBA and never so out of place as an engineer in my entire life).
I have another one where I was working in a startup that was doing telco stuff. This is about 10 years ago, so I was a bit younger. I'm sitting there next to the founder, listening to my music with my huge Sennheiser headphone and the founder taps me on the shoulder. He says: "Reza, we need to talk". I look at him and say: "What do you want, you don't have a clue about this stuff anyway." He just says: "That's right, I don't, that's why I hired you". So I just shut up and listen. It's also not entirely true, he follows a lot tech, he just lacks the knowledge when it comes to the implementation.
Over the years the handful of really good leaders I saw all had the same quality. They all knew when to get out of the way and making a decision when it counts. It's what I strive to do these days. Seems to me that the best way to build trust is to let a person that's a specialist in his field take the spotlight when needed.