Bad events mighyt cause the faith of another player to spread in your lands. Most likely the AI has gotten such an event.
There are three special events with this effect that also comes with an attack by the unknowing attacker. Pangaea and Ermor vs anybody and Marignon vs Ermor.