Happens, even bilal didn't get any good a list actress opposite him during his initial days..up until now only sajal is an a list actress that he has worked with and also iqra..
But now thanks for his popularity he's getting to work with a list actresses like ayeza, sajal and then maya as well..
Bilal got pretty good co-stars most of the time. Iqra herself was quite new when she did qurbaan. Suno Chanda and rrk happened after qurbaan. He got to work with sajal and saba pretty early in his career. Yumna even though wasn't an A Lister she was critically acclaimed when they did pks. Even ushna was more known than him when they did balaa. On the other hand I guess the only known co-stars of wahaj before TB were maliha and ramsha I guess and both weren't even as popular as ushna.