Why do you think Rand was intrinsically able to trust

Davram Bashere?

He just kind of shows up and is immediately part of the inside circle.

I always found it odd how Rand immediately accepts him. All of this in the early stages of his hating and distrusting everyone.

Have I been missing something all these years?