Original: It was at this time that he began to be known as "Count" Basie (see Jazz royalty).
Simplified: He began to be known as "Count" Basie.