Days of Magic, Nights of War
(Abarat, book 2)
Clive Barker