Its possible to manipulate this to your advantage. When you get a warning the warning lasts for 10 years and so you can attack another faction relentlessly without worrying about excommunication.
I always thought the warning was for about 2 years? Can anyone confirm that as I don't have a copy of Medival installed now (too busy and computer is too buggy !