I saw this as well, and posted about it in my dysfuctional diplomacy thread. Did you by any chance agree to a non-agression pact with them?
Oh, sorry, must have overlooked that. But no, only thing was marching in to their territory, declaring war and conquering the city with the soldier in it.