Longtusk by Stephen Baxter
Takes the story of the mammoths back into prehistory; 16,000 B.C. It is a time when the mammoths face the vicious intrusions into their world of the Lost - mankind. And it is up to Longtusk, the only Bull to feature in the great story cycle of the mammoths to lead them away to a new land, safe from the lost.