In version 1.5 you can't bribe other Romans until the civil war... Other wise it's still very cheap, especially with a experienced diplomat.