Credibility is something that we cannot do without. However, it is not something we can demand from others.
I always tell my people that credibility in the eyes of God and in the eyes of man are the most important things i look out for when choosing leaders within the church.