It is very simple.
How about a mode, where you got a King Unit (or even just a General), who has to be killed, to kill the other players.
You can of course make it more complex (e.g. General cant be killed after turn X), but I think its quite a nice idea.