In The Travels Marco Polo makes it to a land he calls “Tebet”, which includes modern-day Tibet as well as parts of Szechuan and Yunnan provinces. Here in this land “terribly devastated” by Mongu Khan, Polo describes almost breathlessly the marriage customs of the locals. Apparently “no man on any account would ever take a virgin to wife.” Consequently, women of experience are considered desirable wives, and advertise their experience by displaying the tokens she received from her various liaisons.
Without naming any names, Polo describes the experience of travellers thus (the following quote is from page 172-3 and the emphasis is my own):
When it happens that men from a foreign land are passing through this country and have pitched their tents and made a camp, the matrons from neighboring villages and hamlets bring their daughters to these camps, to the number of twenty or forty, and beg the travellers to take them and lie with them. … When the men have worked their will and are ready to be gone, then it is the custom for every man to give the woman who he has lain some trinket or token so that she can show, when she comes to marry, that she has had a lover. … Obviously the country is a fine one to visit for a lad from sixteen to twenty-four.
Interesting sidenote: The real Sir Francis Younghusband found both “free love” and his second wife in the mountains of Tibet.