You seem to be more interested in a different kind of game, but as mentioned earlier the Paradox grand strategy games really do fit your description to a t.
In my last game of Crusader Kings 2 in fact, I built an empire in the eastern steppes, and sacked Rome, Venice and Constantinople... Repeatedly. As for evil, I spent the first 10 or so years of one of my characters' reigns systematically blackmailing and murdering most of my vassals in order to prevent them from being able to organise against me, I assassinated 2 of my own brothers in order to steal their land, and I eventually ended up imprisoning and executing my wife and all 3 of my sons.[footnote]To be fair on that last one though, she tried to kill me first, and one of those "sons" of mine was suspiciously a white Norseman.[/footnote]
That covers sandbox, creating an evil empire, and possibly even destroying the world, doesn't it? You can at least destroy all civilization with your barbarian hordes, at any rate, if you wish.
In my last game of Crusader Kings 2 in fact, I built an empire in the eastern steppes, and sacked Rome, Venice and Constantinople... Repeatedly. As for evil, I spent the first 10 or so years of one of my characters' reigns systematically blackmailing and murdering most of my vassals in order to prevent them from being able to organise against me, I assassinated 2 of my own brothers in order to steal their land, and I eventually ended up imprisoning and executing my wife and all 3 of my sons.[footnote]To be fair on that last one though, she tried to kill me first, and one of those "sons" of mine was suspiciously a white Norseman.[/footnote]
That covers sandbox, creating an evil empire, and possibly even destroying the world, doesn't it? You can at least destroy all civilization with your barbarian hordes, at any rate, if you wish.