A hundred horses is a steep price even for a Mongol noble to lose for a nondescript favor - and the marriage of a Mongol princess is a high prize to be won.
That she was a highly accomplished warrior as well suggests that her prowess was legitimate, considering that the enemy on the battlefield was unlikely to 'play nice'.