Adding to the list of steppe empires, not an Asian one though, the Commanche Indians are way up there in terms of barbarism as well. Not just against the encroaching westerners, but other tribes as well. They really did not mess around with the sadistic torture of their war prisoners. Proper nightmare fuel.