Though their language abilities were hugely advanced, the people were reaching out to distant and unknowable gods. And so they fell back on older instincts. As Pebble had once known, communication in a situation where you had no or limited language had to be simple, exaggerated, repetitious, unequivocal — that is, ritualistic. And, as Pebble had once tried to convince his father he spoke the truth about approaching strangers, so the shaman now labored to make his indifferent gods hear, understand, and respond. It was hard work. Nobody resented him sleeping late.

Millo and Jahna reached the hut they shared with their father, mother, infant sister, and aunts. Mesni, their mother, was here in the gloom. She was smoking megaloceros meat, scavenged from a lion kill a few days earlier.

“Mesni, Mesni!” Millo ran to his mother and grabbed her legs. “We’re going to the sea! Are you coming?”

Millo hugged her son. “Not today,” she said, smiling. “Today it’s my turn to fix the meat. Your poor, poor mother. Don’t you feel sorry for her?”

“Bye,” Millo snapped, and he turned tail and ran out of the hut.

Mesni humphed, pulling a pretend-offended face, and continued patiently working.

Most of the megaloceros carcass had been stored in a pit dug into the permafrost. Mesni used a stone knife to slice the meat paper-thin, then hung it up on a wooden frame beside the hearth. In a few days’ time the slices would be perfectly preserved; they were a source of protein that could be stored for many months. But Jahna’s nose wrinkled at the smell of the meat. Only in the last month had the spring opened up enough to enable them to hunt and forage and to bring home fresh meat; before that, they had all endured a long winter consuming the dried remnants of last season, and Jahna had grown thoroughly sick of the leathery, tasteless stuff.

She stroked her mother’s back. “Don’t worry. I will stay with you and smoke meat all day while Millo rides the sled.”

“I’m sure you would love that. You’ve done your duty by offering. Here.” Mesni gave Jahna a bundle of meat wrapped in skin. “Don’t let your father starve his wretched bonehead runners. You know what he’s like. And I wouldn’t trust him with these.” She gave Jahna a handful of dried eulachon.

These were sardinelike fish, so rich in fat you could stand them on end and burn them like a candle. More parochially you could boil out the grease to use as a sauce, medicine, and even mosquito repellent — or in a pinch you could just eat the fish; the fatty flesh would sustain you for a long time. These precious items were an emergency kit.

Jahna took the fish solemnly and tucked them into a fold of her jerkin. It was quite a responsibility she had been given — but the soul of her grandmother, riding in her heart, gave her the confidence to accept that responsibility. She kissed her mother. “I’ll look after everybody,” she promised.

“I know. Now go help get ready. Go on.”

Jahna grabbed her favorite harpoon and followed Millo out of the hut.

The hunting party briskly loaded up the sled with nets, harpoons, lines, sleeping bags made of reindeer hide, and other provisions. The sled was a sturdy affair, already ten years old, a wooden frame mounted on long runners of mammoth ivory. The lashing and lines were made from tough sealskin, and the reins that would control the bonehead haulers were made of mammoth leather. The sled was useful only in the early spring or late autumn, when the ground was frozen or snow-covered; in the late spring and summer, the ground grew too boggy for the sled’s runners. Still, in a world where the wheel had yet to be invented and the horse yet to be tamed, this sled of wood and ivory was the height of transportation technology.

Meanwhile, Rood had stalked into the boneheads’ camp, looking for haulers.

The camp was a shanty on the edge of the human village. The huts and shacks were as squat and misshapen as the boneheads themselves. They just sat on the tundra like huge turds, with adults and grotesque kids lumbering everywhere. In places like this, wherever they survived across the Old World, the robust boneheads made their simple tools and built their ugly huts — just as they had for half a million years, all the way back to the time of Pebble and long before. Unlike the cultural explosion of the humans, there had been no significant variation in the boneheads’ industry across huge swaths of space and time.

With a tap of his whip handle Rood selected two powerful-looking young bucks. Passively the bucks followed him, and allowed themselves to be harnessed to the sled.

All too soon the sled was loaded. It took only a touch from Rood’s whip to encourage the boneheads to begin their hauling. The first heave, to free the sled’s runners from the hard earth, took some effort. Boneheads were bandy-legged and clumsy, their frames built for strength, not speed. But soon the two bucks had the sled hissing along at a little over walking pace. The hunters followed with whoops and hollering.

To the eerie wail of their bone flutes, the party crossed kilometer after kilometer of tundra. Rood sat on top of the bundles piled up on the sled, his whip of cured hide ready for the boneheads’ backs. Millo sat up beside his father, hair streaming.

This was northern France. The hunting party, traveling southwest toward the Atlantic coast, would pass close to the eventual site of Paris. But the tree line — the latitude at which trees could grow tall — ran mostly many kilometers south of here. And not so far north of here lay the edge of the ice cap itself. Sometimes you could hear the wind howling off the ice, cold air that had spilled off the pole itself, a heavy, restless, relentless wind that had scoured clean a great chill desert at the feet of the glaciers.

The land was a patchwork of white and blue, with splashes of premature green. The sled’s runners hissed as they ran over trees: they were dwarf willows and birches, flattened forests that clung to the ground, hiding from the wind. It was a shallow land, a skim of life-bearing soil over a deeper layer of permafrost. It was dotted with lakes, most of them still frozen, glimmering blue with the deeper ice that would not melt all summer. The ponds and lakes and marshes of summer were actually little more than transient lenses of meltwater pooled over the permafrost.

But spring was coming. In places the grass was growing already, and ground squirrel ran and foraged busily.

The tundra was a surprisingly productive place. The plants included many species of grass, sedges, small shrubs, and herbaceous plants like types of pea, daisy, and buttercup. The plants grew quickly and abundantly, whenever they could. And the various plants’ short growing seasons did not overlap, so that for the animals that thrived here there was a long period of good feeding each year.

This complex, variegated mosaic of vegetation supported a huge population of herbivores. In eastern Europe and Asia there were hippos, wild sheep, and goat, red, roe, and fallow deer, boar, asses, wolves, hyenas, and jackals. In the west, here in Europe, there were rhinos, bison, boar, sheep, cattle, horses, reindeer, ibex, red and roe deer, antelope, musk oxen — and many, many carnivores, including cave bears and lions, hyenas, arctic fox, and wolves.

And — as Jahna saw, in the far south, as they worked across the snow-littered ground — mammoths.

There was a great herd of them — walking ponderously, in no hurry — a wall of bodies that stretched from one horizon to the other. They were not true migrants, but had spent the winter sheltering in valleys to the south, where immense herds would gather, channeled by geography. Their hair was a deep black-brown, but as they walked the curtains of guard hairs that hung from their trunks and flanks flowed and waved, shining golden in the low spring sunlight. They looked like boulders, bulky fur-covered boulders. But occasionally one would lift her head, and there would be a flash of trunk or curling tusk, and a thrilling, unmistakable trumpet. The woolly mammoths had become the most successful of all the ancient elephant lineages. They could be found throughout the great tundra belt that wrapped right around the planet’s pole, making a giant herd that outnumbered by far any other proboscidean species that had ever lived.