Castle in the Air (Howl's Moving Castle, #2)

by Diana Wynne Jones

it was quite hard to make out anything below. “I see now that the soldier agreed I had won that bet in order to convince me of his honesty,” Abdullah said ruefully. “I think he always meant to steal the genie and probably the carpet, too.”