The first mission you trust your subordinate to run shouldn’t be a major operation with huge consequences. It should be a simple operation with nothing but ego and pride at stake. Trust that you will let them solve problems and figure things out for themselves.
If subornation were successful, your trust in him would increase. So will his trust in you. Repeat this process over and over again to build trust among your team.