He had, in today's parlance, paid his dues.
He paid his dues