sworn enemies
sworn enemies {n. phr.}
People or groups or nations that have a long-standing dislike for each other.
The Israelis and the Arabs used to be sworn enemies but hopefully they will sign a lasting peace accord.
Categories:
Source: A Dictionary of American Idioms