He realized that she was a faithless friend when she betrayed his trust.
She left him feeling like a faithless lover when she cheated on him.
He couldn't trust her anymore after she proved to be a faithless partner.
Her faithless promises left him feeling disappointed and betrayed.
Her faithless behavior towards her colleagues led to her being fired.