Often people forget that there isn't a dominant empire that existed for hundreds of years without insane brutality and cruelty against anyone considered to be an enemy. With the area Genghis Khan's Empire had under control, I don't doubt they pillaged every opposing enemy without mercy.