This story always seemed so outlandish to me, that I'm still convinced it isn't actually the entire story. Like; the men were losing on purpose for some sort of political favor of sorts.
*Edit: So I've done some sleuthing. The story is BS. The only original source of the wrestling for horses came from Marco Polo, and he made up\exagerated all sorts of stuff. She was known as a wrestler, but nothing of defeating 100 men undefeated. Also, the 100 men part was just made up at some point even later, as Marco Polo never gave mention of a number of men she'd wrestled. Only that she had a herd of 10,000 horses won from wrestling. I couldn't find a source for when the 100 men part got added on.