7000 BC. Fall of Atlantis

Enemy? No.
Take Germany and the UK before WWI. They were not friends, but they were not enemy either per say.