Not having your success hinge on random chance. Try Diplomacy for a less hollow victory.
The worst was that one of them even had the ability to explain to you that it was all a strategic move to make the guy he had sided with to trust him. Evil guy would then backstab erstwhile ally, using YOU as the hammer. And of course you'd happily go along with it.
But that's not what's really evil about Diplomacy. What's really evil is that you NEED alliances just to survive, so you can't just blow these guys off if they are on your borders.
Evil.