Try playing existing adversarial games with them. Instead of a single dice, each player gets a set of them and picks one of them before rolling, without showing it.
Risk gets much more fun that way, for example - because suddenly, even the individual battles are about imagining you can read the other players intentions.
I guess I will research more into that, and maybe see if I can pull a game out of it!