Montazuma is the worst. It seems like I always get a border with him (probably because I play American), and he's always attacking me at some point. One game he was on another island, with a civilization between us, and he decided to start attacking me for no apparent reason (other than I had a big tech lead maybe).
If I play the Earth18Civs Scenerio, I beeline it to archery, create 4 warriors and 2 archers (it takes that much to kill his two warrior guards) and take him out before he can even get going. Sure, it puts me back a little bit from the Worker/Setter rush strat, but I get a decent city, and most importantly, don't have to deal with Monty down the road.