He continued north, rising over the plains of Cerberus, past the volcano Albor Tholus, a steep ash cone on the side of Elysium Mons. The much bigger Elysium Mons was steep as well, with a Fujiesque profile that served as the label illustration for many agricultural co-ops in the region. Sprawled over the plain under the volcano were farms, mostly ragged at the edges, often terraced, and usually divided by strips or patches of forest. Young immature orchards dotted the higher parts of the plain, each tree in a pot; closer to the sea were great fields of wheat and corn, cut by windbreaks of olive and eucalyptus. Just ten degrees north of the equator, blessed with rainy mild winters, and then lots of hot sunny days: the people there called it the Mediterranean of Mars.

Farther north Nirgal followed the west coast as it rose up out of a line of foundered icebergs embroidering the edge of the ice sea. As he looked down at the expanse of land below, he had to agree with the general wisdom: Elysium was beautiful. This western coastal strip was the most populated region, he had heard. The coast was fractured by a number of fossae, and square harbors were being built where these canyons plunged into the ice — Tyre, Sidon, Pyriphlegethon, Hertzka, Morris. Often stone breakwaters stopped the ice, and marinas were in place behind the breakwaters, filled with fleets of small boats, all waiting for open passage.

At Hertzka Nirgal turned east and inland, and flew up the gentle slope of the Elysian massif, passing over garden belts banding the land. Here the majority of Elysium’s thousands lived, in intensively cultivated agricultural-residential zones, sloping up into the higher country between Elysium Mons and its northern spur cone, Hecates Tholus. Between the great volcano and its daughter peak, Nirgal flew through the bare rock saddle of the pass, flung like a little cloud by the pass wind.

Elysium’s east slope looked nothing like the west; it was bare rough torn rock, heavily sand-drifted, maintained in nearly its primordial condition by the rain shadow of the massif. Only near the eastern coast did Nirgal see greenery below him again, no doubt nourished by trade winds and winter fogs. The towns on the east side were like oases, strung on the thread of an island-circling piste.

At the far northeast end of the island, the ragged old hills of the Phlegra Montes ran far out into the ice, forming a spiny peninsula. Somewhere around here was where that young woman had seen Hiroko. As Nirgal flew up the western side of the Phlegras, it struck him as a likely place to find her; it was a wild and Martian place. The Phlegras, like many of the great mountain ranges of Mars, was the only remaining arc of an ancient impact basin’s rim. Every other aspect of that basin had long since disappeared. But the Phlegras still stood as witness to a minute of inconceivable violence — impact of a hundred-kilometer asteroid, big pieces of the lithosphere melted and shoved sideways, other pieces tossed into the air to fall in concentric rings around the impact point, with much of the rock metamorphosed instantly into minerals much harder than their originals. After that trauma the wind had cut away at things, leaving behind only these hard hills.

There were settlements out here, of course, as there were everywhere, in the sinkholes and dead-end valleys and on the passes overlooking the sea. Isolated farms, villages often or twenty or a hundred. It looked like Iceland. There were always people who liked such remote land. One village perched on a flat knob a hundred meters over the sea was called Nuannaarpoq, which was Inuit for “taking extravagant pleasure in being alive.” These villagers and all the others in the Phlegras could float to the rest of Elysium on blimps, or walk down to the circum-Elysian piste and catch a ride. For this coast in particular, the nearest town would be a shapely harbor called Firewater, on the west side of the Phlegras where they first became a peninsula. The town stood on a bench at the end of a squarish bay, and when Nirgal spotted it, he descended onto the tiny airstrip at the upper end of town, and then checked into a boardinghouse on the main square, behind the docks standing over the ice-sheeted marina.

In the days that followed, he flew out along the coast in both directions, visiting farm after farm. He met a lot of interesting people, but none of them was Hiroko, or anyone from the Zygote crowd — not even any of their associates. It was even a little suspicious; a fair number of issei lived in the region, but every one of them denied ever having met Hiroko or any of her group. Yet all of them were farming with great success, in rocky wilderness that did not look easy to farm — cultivating exquisite little oases of agricultural productivity — living the lives of believers in viriditas — but no, never met her. Barely remembered who she was. One ancient geezer of an American laughed in his face. “Whachall think, we got a guru? We gonna lead ya to our guru?”

After three weeks Nirgal had found no sign of her at all. He had to give up on the Phlegra Montes. There was no other choice.

Ceaseless wandering. It did not make sense to search for a single person over the vast surface of a world. It was an impossible project. But in some villages there were rumors, and sometimes sightings. Always one more rumor, sometimes one good sighting. She was everywhere and nowhere. Many descriptions but never a photo, many stories but never a wrist message. Sax was convinced she was out there, Coyote was sure she wasn’t. It didn’t matter; if she was out there, she was hiding. Or leading him on a wild-goose chase. It made him angry when he thought of it that way. He would not search for her.

Yet he could not stop moving. If he stayed in one place for more than a week, he began to feel nervous and fretful in a way he had never felt in his life. It was like an illness, with tension everywhere in his muscles, but concentrated in his stomach; an elevated temperature; inability to focus on his thoughts; an urge to fly. And so he would fly, from village to town to station to caravanserai. Some days he let the wind carry him where it would. He had always been a nomad, no reason to stop now. A change in the form of government, why should that make a difference in the way he lived? The winds of Mars were amazing. Strong, irregular, loud, ceaseless live beings, at play.

Sometimes the wind carried him out over the northern sea, and he flew all day and never saw anything but ice and water, as if Mars were an ocean planet. That was Vastitas Borealis — the Vast North, now ice. The ice was in some places flat, in others shattered; sometimes white, sometimes discolored; the red of dust, or the black of snow algae, or the jade of ice algae, or the warm blue of clear ice. In some places big dust storms had stalled and dropped their loads, and then the wind had carved the detritus so that little dune fields were created, looking just like old Vastitas. In some places ice carried on currents had crashed over crater-rim reefs, making circular pressure ridges; in other places ice from different currents had crashed together, creating straight pressure ridges, like dragon backs.

Open water was black, or the various purples of the sky. There was a lot of it — polynyas, leads, cracks, patches — perhaps a third of the sea’s surface now. Even more common were melt lakes lying on the surface of the ice, their water white and sky-colored both, which at times looked a brilliant light violet but other times separated out into the two colors; yes, it was another version of the green and the white, the infolded world, two in one. As always he found the sight of a double color disturbing, fascinating. The secret of the world.

Many of the big drilling platforms in Vastitas had been seized by Reds and blown up: black wreckage scattered over white ice. Other platforms were defended by greens, and being used now to melt the ice: large polynyas stretched to the east of these platforms, and the open water steamed, as if clouds were pouring up out of a submarine sky.