His Majesty's Elephant by Judith Tarr
The hue and cry outside the royal stables of the Emperor Charlemagne sounded like a battle raging to Rowan. The grooms were trying to push a gigantic elephant into one of the Emperor's old war tents, and Abul Abbas, for so the elephant was called, was having none of it.