You can't have any provinces bordering your enemy, and no ships in the same seas. After ten years of this, hostilities end.