Wikipedia says “The gray fox appeared during the mid Pliocene epoch 3.6 million years ago.” That must have been quite the surprise to the Irish elk.

And probably, to the foxes as well.