'In life,' her uncle had told her, 'there are two kinds of people: those who run from their fears, and those who overcome them. Fear is like a coward. If you back away it becomes a fearsome bully who will beat you into the ground. Face him and he shrinks to a tiny noisy insect.'

Steeling herself, she blew out the candle and, lying down, pulled the blankets back into place. I will not give in to night terrors, she told herself. I will not panic, Uncle.

This time she slept more peacefully, and when she awoke there was the faintest of lights within the room. Sitting up, she saw that the light emanated from a crack in the heavy curtains of the far wall. Rising from the bed, Keeva crossed the room and drew back the curtains. Sunlight flooded in – and she found herself staring out across the brilliantly blue Bay of Carlis, the morning sun glittering on the waves. Tiny fishing-boats dotted the water, their white sails gleaming in the light. Above them gulls swooped and dived. Astonished now, Keeva opened the wooden-framed glass doors and stepped out on to a curved balcony. All around her, on different levels, were similar balconies, most larger, some smaller, but all looked out over the beauty of the bay.

She was not underground at all. The Grey Man's white marble palace had been built on the side of a sloping cliff, and she had entered at the top, unable to see its true magnificence.

Keeva glanced down. Below the balcony she saw terraced gardens and walkways and steps angling down towards the distant beach, where a wooden ramp extended into the sea. A dozen sailing-boats were moored there, sails furled. Returning her gaze to the palace itself, she saw that two towers had been erected to the north and south, huge structures, each with its own terraces.

Everywhere gardeners were already at work among the scores of flower-beds, some clearing away dead plants, others sweeping leaves from the paths and gathering them into sacks slung over their shoulders. Still more were planting fresh border flowers or dead-heading the many rosebushes.

Keeva was so entranced by the beauty of the scene that she failed to hear the gentle tapping at her door, or the creaking of the latch as it opened.

'I think perhaps you should come inside and dress yourself,' said a voice. Keeva whirled and saw a young woman with braided blond hair. She was carrying a neat pile of folded clothes. The woman grinned at her. 'The priests might catch sight of you, and what would happen to their vows then?'

'Priests?' asked Keeva, stepping inside and accepting the clothes from the woman.

'Chiatze foreigners. They are studying the ancient books that the Gentleman keeps in the library of the North Tower.'

Keeva took a white cotton blouse from the pile, shook it out, then slipped it over her head. The material was very soft – like a summer breeze upon the skin. She shivered with pleasure, then stepped into the long grey skirt. It had a belt of silvered leather, and a bright silver buckle. 'These are mine?' she asked.

'Yes.'

'They are wonderful.' Keeva reached up and touched the embroidered tree on the right shoulder of her blouse. 'What does this represent?' she asked.

'It is the Gentleman's mark.'

'The Grey Man?'

'In public we call him the Gentleman, since he is not a lord and far too powerful to be merely a landowner or a merchant. Omri says you came in with him last night. Did you bed him?'

Keeva was shocked. 'No, I did not. And you are very rude to ask such a question.'

The blonde woman laughed. 'Life is very different here, Keeva. We speak freely and think freely – except in front of the Gentleman's guests. He is a very unusual man. None of us is beaten, and he does not use the young women as his personal slaves.'

'Then perhaps I shall like it here,' said Keeva. 'What is your name?'

'I am Norda, and you will be working with my team in the North Tower. Are you hungry?'

'Yes.'

'Then let us get some breakfast. You have a great deal to learn today. The palace is like a rabbit warren and most of the new servants get lost.'

Some minutes later, after what was for Keeva a bewildering journey through endless corridors and several sets of stairs, the two women emerged on to a wide, paved terrace. A long breakfast table was covered with a score of deep dishes containing cooked meats, vegetables, smoked fish, cheeses and fruits. Fresh-baked bread had been set at one end, and flagons of water and fruit juices at the other. Keeva followed Norda's lead and took a plate, heaping it with bread, a slab of butter and some smoked fish. Then they walked to a table by the terrace wall and sat down to eat.

'Why did you ask if I'd slept with the Grey Man?'

'The Gentleman!' corrected Norda.

'Yes, the Gentleman.'

'There is great harmony here between the servant girls. The Gentleman does not play favourites – and neither does Omri. Had the Gentleman bedded you it would have caused discord. Many of the young women would like to … enchant him.'

'He is a strikingly attractive man – but he is very old,' said Keeva.

Norda laughed again. 'Age has little to do with it,' she said. 'He is handsome, strong – and immensely rich. The woman who captures his heart would never want for anything, even if she had ten lives to live.'

'From what you say it is surprising he has taken no wife,' observed Keeva.

'Oh, he has taken many.' Norda leaned in close, dropping her voice. 'Gold wives.'

'He pays for his pleasures?' asked Keeva, astonished.

'Always. Isn't that weird? Most of the girls here would rush to his rooms at the merest gesture from him. Yet he sends his carriage to bring whores from the town. Oh, fancily dressed and bedecked with jewels, but whores nonetheless. For the last year his favourite has been Lalitia – a red-headed strumpet from the capital.' Norda's face reddened, and Keeva saw her pale blue eyes grow cold.

'You obviously don't like her.'

'Nobody likes Lalitia. She rides around in a gilded carriage, with liveried servants whom she treats abominably. In her house she has been known to thrash the maids when the mood takes her. She is a vile creature.'

'What does he see in her?' asked Keeva.

Norda laughed aloud. 'Oh, you'll recognize it when you lay eyes on her. Loathe her as I do, even I have to admit she is astonishingly beautiful.'

'I would have thought him a better judge of people,' offered Keeva.

'You don't know much about men, do you?' said Norda, with a quick smile. 'When Lalitia passes by you can hear the sounds of jaws striking the ground. Strong men, bright men, scholarly men, even priestly men all fall under the spell of her beauty. They see what they want to see. Women, on the other hand, see her for what she is – a whore. And not as young as she pretends. I'd say she was closer to forty than the twenty-five she claims.'

Other servants had begun to arrive, gathering their food and finding places to sit and eat. A young man in a grey mailshirt approached them. Removing his helm he smiled at Norda. 'Good morning,' he said. 'Will you introduce me to the newcomer?'

Norda smiled. 'Keeva, this is Emrin, the guard sergeant. He thinks he's more handsome than he is and will do everything in his power to lure you to his bed. It is, sadly, his nature. Do not judge him too harshly.'

Keeva glanced up at the man. He had a round, good-looking face and blue eyes. His hair was light blond, short and tightly curled. Emrin extended his hand and Keeva shook it. 'Do not believe everything Norda says about me,' he told her. 'I am really a gentle soul, seeking the perfect partner for my heart.'

'Surely you found him the first time you looked in a mirror,' said Keeva, with a sweet smile.

'Sadly that is true,' said Emrin, with disarming honesty. Taking her hand he kissed it, then turned his attention to Norda. 'Be sure to tell your new friend what a great lover I am,' he said.