I just had a game with Sumeria. I was beating up on Russia in order to get Iron so i make a ROP with Mayans to get to Russia's land. I also has a luxury GPT deal with the Mayans.. Anyway, Mayans sneak attack me so i make peace with Russia and sign them up in a military alliance vs. Maya. Soon, i see 10 Russian archers coming toward my iron city. Of course, the declare war but what is most infuriating is that the very next turn i see "Russia and Babylon have signed a military alliance against us!" Gah. I hope Civ 4 fixes the backstabbing AI's and i dont think its fair that AI's dont seem to get a reputation hit.