She was about to say something else when Wahir interrupted and the moment was lost.

‘Master, what is it that your enemies want with us? What could we possibly give them that they don’t already have?’

‘I don’t know if I hoped you’d ask, or that you wouldn’t. And I don’t know if this is the time to answer, either.’ Benzamir gnawed at his finger. ‘You’re right: you can give them nothing. But look at what they would give you in return.’

‘What, master?’

‘Everything.’ He was appalled and excited at the thought. ‘Absolutely everything.’

A little while before sunset they set off back up the hill. The citadel grew larger until it was all they saw: the massive walls, the formidable doors, the spear-carriers on the ramparts. In comparison, they were inconsequential. From easy talk, they lapsed into nervous silence until Said said: ‘You should have a chariot, like the Ethiopians, or a string of camels, the more the better. We will be laughed at and turned away.’

‘More likely killed and thrown to the dogs,’ said Wahir. ‘How could we have expected anything else?’

Benzamir beat some of the dust out of his kaftan with the flat of his hand. ‘I know what they expect: banners, heralds, musicians, a parade of wealth and a big splash of noise and colour. All they’re getting is us, a raggedy band of travellers. But’ – and he grasped the big man by the shoulders – ‘appearances are deceptive. If they only knew who they were meeting. The mighty warrior Said Mohammed, protector of the noble line of Alam.’

He spun round to take Wahir under his arms and lift him up. ‘Then there’s Wahir the Fox, trusted son, cunning spy.’

‘Master, put me down. The scroll is becoming creased.’

‘Good,’ said Benzamir, and he creased it some more until, laughing, Wahir struggled free.

‘And what about me?’ said Alessandra shyly. ‘Or you, for that matter?’

He bowed before her. ‘You’re Alessandra the Free, learned and wise, fearless and true. And me? I am Benzamir Michael Mahmood, Prince of the People over the Sea. Who would dare turn us away?’

‘No one, master. We are kings in our own land!’

‘Wahir, we’re kings wherever we go. It isn’t that you wear a crown or have a hundred servants or a thousand soldiers. It’s here’ – Benzamir touched his head and then his heart – ‘and here. We might be dirty, smelly, tired, hungry, thirsty, scared. But we’re still kings.’

‘And are these supposed to be words to live by?’ Alessandra tried to straighten out the corners of the page of vellum Wahir was clutching.

‘Believe them. At least for the next five minutes, that’s all I ask.’ The line of the gate was marked by a thick iron bar set into the ground, pierced with huge holes ready to receive massive bolts. Above them loomed the arch, and inside, steel-helmeted guards lurking in the cool shadow. ‘I have to believe it for the next five minutes as well.’

Benzamir stepped over the line and announced: ‘I bring greetings from the People over the Sea to the emperor of the mighty Kenyan empire.’

The guards, fine-faced Africans from the north, roused themselves and their broad-bladed spears. They looked over the visitors and called their captain.

‘What? What is it?’ he asked wearily in heavily accented World.

‘I am Prince Mahmood, and I’m seeking an audience with the emperor.’

‘Can’t you read?’ said the captain, pointing to the forest of signs outside the gate.

‘Of course we can. We’re not barbarians. Wahir?’

Wahir presented the rolled-up vellum with as much aplomb as he could muster. The captain unrolled it and pretended to read it while plainly not understanding a word.

‘If you haven’t got a letter of invitation from the right minister, you can’t come in.’ He handed the document back without re-rolling it, and folded his arms.

‘Master? Is he after baksheesh?’ Said wondered. ‘We only have a couple of coins left.’

‘He’s just doing his job. Unwrap the book, but don’t let them get hold of it.’ Benzamir turned back to the captain. ‘My king has sent a priceless gift to the emperor, one I understand he’d like very much. But if you don’t want it, we’ll be on our way. I’m sure we can use it ourselves.’

Said unveiled the corner of the User book and held it up for a moment, then shrugged theatrically.

‘Stop!’ blurted the captain, then recovered. ‘I mean, wait. I’ll fetch someone.’

He barked at one of the guards, who dropped his spear and lozenge-shaped shield and ran through the inner gates to the space beyond.

‘See?’ said Benzamir. ‘Some things have value beyond money.’

‘Perhaps you should let us look after your gift,’ said the captain. His fingers stroked the sweat off his palms.

‘Perhaps it’d be a mistake to take something by force that we’re ready to give freely. The king of the People over the Sea is a powerful man and would take great offence at such an action.’ Benzamir took a step forward as if to show that he had not only the king’s authority, but his own as well.

The captain of the guard looked down at Benzamir looking up at him. ‘Your balls are as brass as these gates, emissary. You know that that book was stolen from the emperor, and that we even have the traitor-thief in the cells as we speak. I could take it from you now and you’d never be able to stop me.’

‘And I can piss higher up the wall than you, even though you’re taller. Trust me, it wouldn’t be you who’d take the book. One of your men perhaps, if they had the stomach for a fight, but not you. You’d be flat on your back the moment you gave the order.’ Benzamir tried a smile on for size. ‘Sorry, but this is important. The fate of the world hangs in the balance.’

They were interrupted by a flurry of red and gold cloth.

‘You may stand aside, Captain,’ puffed the grey-haired man. ‘I’ll be dealing with this.’

The captain was in no mood to back down, but Benzamir saw that there was no further need for posturing. The book was safe for the moment. He stepped back and let the man come between them.

‘You may go to your post, Captain.’

With a grunt of annoyance, the captain turned away and stamped into the guardroom. As he disappeared, he flashed Benzamir the devil’s horns with his fingers. The guards drew back and muttered to themselves as the grey-haired man beckoned the visitors forward.

Once again, Wahir offered the scroll, and the man took it. He read the Arabic script and bowed to Benzamir. ‘My lord. I am Joshua Mwendwa, and I am one of His Imperial Majesty’s underministers of state. I welcome you and your party to Great Nairobi, and may I express what a pleasure it is to meet new friends of the empire, wherever they might be found?’

‘You may. I am Prince Benzamir Mahmood, and I bring a gift from my father the king as a token of his esteem.’

Underminister Mwendwa pressed his hands together in an attempt to stop them lunging forward and grabbing the book from Said’s arms. ‘Yes, your gift. A very fortunate choice. The emperor has an almost complete set of these books, and yours will be a valuable addition to the set.’

‘So I understand. The king of the Peoples over the Sea is very wise.’ Benzamir dug his toe into the ground and twisted it around. ‘May we arrange a time to present ourselves and our credentials to His Imperial Majesty?’

‘I am certain he will wish to see you at his earliest convenience.’ Mwendwa nodded to the guards, who began to close the outer gates. ‘But first he would insist you enjoy the hospitality of the imperial palace. A bath? Clean clothes? I can tell you’ve come a very long way indeed.’

They were going to be trapped, both them and the book. Benzamir decided to put a brave face on it. ‘Further than you might anticipate, Underminister. We will accept your kind offer.’

Mwendwa presumed to take Benzamir’s arm and usher him forward to the inner gate. Benzamir strode forward confidently, arm-in-arm with the underminister, leaving the others to trail hesitantly behind. The guards opened the inner gates, just as the outer ones banged echoing shut.