How does the "Wars of Religion" military policy work? The text is "+4 Combat Strength when fighting civilizations that follow other religions."

What exactly is "following"? If the religion victory screen doesn't show my civ as having been wholly converted to a religion, and my opponent has been, will this policy apply? 