Empire by Orson Scott Card

"Genghis Khan tore up the world. Hitler lost in the end, but he killed millions of people first. Really bad things happen."