Children of the Red King by Jenny Nimmo! It's actually got a film adaptation of the first book in the works currently.