Collocations for tolerant - adj.

be, seem
become, grow

extremely, fairly, very, etc.
highly, remarkably, surprisingly
Mary was surprisingly tolerant of his annoying habits.

relatively
He's relatively tolerant of my faults.

religiously
an area known to be religiously tolerant

of
They learn to be tolerant of other people.

towards/toward
They are more tolerant towards/toward minorities now.

Tolerant is used with these nouns:
attitude