There is no fixed timeline, but fostering trust moves faster when you work all four trust drivers together without rushing people. Credibility is a natural starting point, since it lets each person show their strengths. If skepticism persists after that, look for a cause in the work rather than in personalities.