What would a troubadour of the Middle Ages need to do to become a master?

You mean a master troubadour? A lot of talent and to be a good salesman. These people were more gypsy than anything else and had to be smart because they were on the move. With a lot of luck they came under the protection of a court where they could stay.