Thanks for the replies. I really wanted to introduce a couple of people to it but there is no point if the game doesn't deliver with three.
I tried it at 3 and never again with that number. Negotiation games with 3 players are not interesting.
I'm dying to try it with 4 or preferably 5.
All I can say is that it is an amazing experience with 5. So much dealing and back stabbing both in the politics phase and the battle phase. I lost my last game just because I couldn't get an assassination token on the last turn to kill the prime candidate of Corinth. You need to play with people who understand and enjoy its dirty, double dealing nature.