It was at this time that he began to be known as `` Count '' Basie ( see Jazz royalty ) .
He began to be known as `` Count '' Basie .