I'm playing Scythia, and I've met a few leaders. A few turns later, America praises me for keeping the peace on the continent, and then it switches to Tomyris (I have not met a Scythia player, and AFAIK, I'm the only one). She tells me that I have committed too many grave offenses against Russia, not Scythia, and then declares a formal war against me (absolutely no one has denounced me). I check my diplomacy, and, sure enough, Teddy is at war with me. A couple turns later, I meet Russia, and they are also at war with me.