sworn enemies

[sworn enemies] {n. phr.} People or groups or nations that have along-standing dislike for each other.

The Israelis and the Arabsused to be sworn enemies but hopefully they will sign a lasting peaceaccord.