The climate has changed. Weird, eh? Velikovsky discusses this in “Earth in Upheaval”.
The Caves of England -Page 15,
In 1823, William Buckland, professor of geology at the University of Oxford, Published his Reliquiae diluvianae (Relics of the flood), with the subtitle, Observations on the organic remains contained in caves, fissures, and diluvial gravel, and other geological phenomena, attesting the action of an universal deluge.
Buckland was one of the great authorities on geology in the first half of the nineteenth century. In a cave in Kirkdale in Yorkshire, eighty feet above the valley, under a floor covering of stalagmites, he found teeth and bones of elephants, rhinoceroses, hippopotami, horses, deer, tigers (teeth of which were larger than those of the largest lion or Bengal tiger), bears, wolves, hyenas, foxes, hares, rabbits, as well as bones of ravens, pigeons, larks, snipe and ducks.
Many of the animals had died 'before the first set, or milk teeth, had been shed.'
The idea which long prevailed, 'was, that they were the remains of elephants imported by the Roman armies. This is also refuted First by the anatomical fact of their belonging to extinct species of this genus, second, by their being usually accompanied by the bones of rhinoceros and hippopotamus, animals that could never have been attached to Roman armies: thirdly, by their being found dispersed over Siberia and North America, in equal or even greater abundance than in those parts of Europe which were subjected to the Roman power.'
...In the desert of the United Arab Emirates, there is an unusual series of flat discs imprinted in the sand. Each one is about 40 centimetres wide, and they snake off into the distance in several parallel lines, for hundreds of metres.
They are tracks. They were made by a herd of at least 14 early elephants, marching across the land between 6 and 8 million years ago. The track-makers are long dead, but in the intervening time, nothing has buried their tracks or eroded them away. Today, their social lives are still recorded in their fossilised footsteps.
(I question the dating, but obviously they lived in that region of what is now the UAE at a time when water and forage was abundant.)