Because his reputation preceded him, he obtained commissions within a few days.

He didn't beat us back, but his reputation had already preceded him.

His reputation for sanctity, though, had preceded him into the Order.

I never have met the man, but his reputation has preceded him.

My reputation as an inclusive governor preceded me here in this campaign.

Perhaps because his reputation had preceded him once again, she asked, "And what, pray tell, might that point be?"

No matter what the subject, there's always one class whose reputation precedes it.

There does not need to be: their reputation precedes them.

"Your reputation as a hunter in the dark also precedes you."

He was smiling, but a certain reputation preceded that admission.