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

by Diana Wynne Jones

Abdullah suspected that most of the soldier’s ill humor had to do with the fact that Princess Valeria was only four years old. The soldier had been thinking of himself as engaged to Princess Valeria. Now, not unnaturally, he was feeling a fool.