Who Killed the Caliph? Whatever way you look at it, power is sweet—or “magic,” as Baghdad’s officials put it: the people suffer, while the vizier convinces them that everything is fine. Now that’s truly timeless magic!

And when the vizier has to make new conquests every five years, it’s the perfect opportunity for the miserable Iznogoud to redraw the map and...